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ON STOCHASTIC STABILITY OF NON-UNIFORMLY 
EXPANDING INTERVAL MAPS 



O ■ WEIXIAO SHEN 

Vh ■ Department of Mathematics, National University of Singapore 

. Abstract. We study the expanding properties of random perturbations of 

O^ ' regular interval maps satisfying the sumniability condition of exponent one. 

Under very general conditions on the interval maps and perturbation types, 
we prove strong stochastic stability. 

^• 

C^ . 1. Introduction 

Non-uniformly expanding interval maps play an important role in the theory 
of dynamical systems. The statistical properties of these systems as well as the 

CNJ ■ persistency of these properties have attracted much interest. In particular, the 

^ , celebrated work of Jakobson fj| showed that non-uniformly expanding maps are 

abundant among interval maps. Extensions and generalizations of this work have 
produced many of the main examples of non-uniformly hyperbolic dynamical sys- 

p^ ■ tems in dimension one or higher, see [BCJJ IBC21 IVl IWYl |R] among others. 

I ' , In this paper, we study random perturbations of non-uniformly expanding inter- 

^\ • val maps /, modeled by iterates of random maps. So we shall study composition 

of maps of the form gn~i ° ■ ■ ■ ° gi ° 9o, where go,gi, . . . are independently chosen 
random maps from a small neighborhood of / in a suitable space of interval maps. 
Under very general conditions on the dynamics / and on perturbation types, we 
shall prove stochastic stability: a typical random orbit gn-i o ■ ■ ■ o gi o go{x) has 
roughly the same asymptotic distribution in the phase space as a typical orbit of 



j^ ■ /, in a strong sense. 



To be more precise, let / : [0, 1] — > [0, 1] be a multimodal interval map of class C^ 
with non-flat critical points. We shall assume that / has no attracting or neutral 
cycles. In the deterministic case, existence of an ergodic invariant probability mea- 
sure which is absolutely continuous with respect to the Lebesgue measure (acip) 
has been extensively studied. Such a measure is a physical measure in the sense 
that there exists a subset E of [0, 1] with positive Lebesgue measure such that for 
a.e. X € E, 

_. n — 1 

— 2^ ^fH'-c) ~> M as n — > cx) 

^ i=0 
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in the weak star topology. In the recent work |BRSS| , existence of acip was proved 
under the following large derivatives condition: for each critical value v, we have 

(1.1) \Df"{v)\ ^oo as n^oo, 

which generalizes earlier results in |CEI INSI IBSS| among others. In general, an 
interval map / may have more than one acip's. However, by |BLI ISV| . if uj{c) 
uj{c') y^ for any critical points c, c', then / is ergodic with respect to the Lebesgue 
measure, so / has a unique acip (under the condition (|l.ip ). In particular, it is the 
case if / is unimodal. 

To consider random perturbations, we shall need a stronger assumption on /: 
the summability condition of exponent 1, which means that for each critical value 
V, we have 

oo _. 

We shall define a space Q 3 f oi interval maps which we call admissible and from 
which all random maps will be taken. The precise definition can be found in ti2.1l 
At this moment, let us mention that when all critical points of / are of quadratic 
type and are contained in the open interval (0, 1), we may take fJ to be a small 
neighborhood of / in the C^ topology. For e > 0, let H.^ denote the e-neighborhood 
of / in rj with respect to the C^ metric. A sequence {a^nj^o ^^ called an e-random 
orbit if for each n > 0, x„+i — gn{xn) for some g„ € fig. Given a Borel probability 
measure Vg, supported on fi^, the measure Leb x v^^ on [0, 1] x Vt^ naturally induces a 
probability measure on the space of e-random orbits which is our reference measure 
on the space of e-random orbits. A Borel probability measure /i^ is called physical 
for e -perturbations if the set of e-random orbits {a;„}^o with the following property 
has positive measure: 

1 " 

(1.3) — 7 (5a;. — ^ u^ as n — > oo in the weak star topology. 
n ^-^ 

i=Q 

To obtain meaningful results, we shall need to assume certain regularity of v^. 
Given i^^, we define a family ^^ = {Pe{'\x)}xe[o,i] of probability measures in [0, 1] 
as follows: 

(1.4) pAE\x) = i^, {{g (^ ^ ■■ 9i^) ^ E}) . 

Then each p£(- 1 a;) is supported in the e-neighbor hood of /(a;). We write z^^ e ^^{L) 
if for each x S [0, 1], and each Borel set E C [0, 1], we have 

1-5) p,{E\x)<L^ 2^ 

where \E\ denote the Lebesgue measure of E. 

Main Theorem. Let f : [0, 1] — ^ [0, 1] be a map of class C^ with non-flat critical 
points and without attracting or neutral cycle and let fl 3 f be an admissible space 
of interval maps. For each e > small, let v^ be a Borel probability measure on 
fig. Assume that 

• / satisfies the summability condition of exponent 1. 

• / is ergodic with respect to the Lebesgue measure. 

• there exists L > 1 such that v^ G ^^(L) for all e > small. 



mxVi 



STOCHASTIC STABILITY 3 

Then there exists eo > such that the following hold: 

(i) For each e G (0,eo]; there exists a unique physical measure /i^ for e- 
perturbations. Moreover, /ie is absolutely continuous with respect to the 
Lebesgue measure and hl.S^) holds for a.e. random orbits. 
(ii) / is strongly stochastically stable in the following sense: as £ — )■ 0, the den- 
sity functions d^^/dLeb converges in the L^ topology to the density function 
of the unique acip pL of f . 

Indeed, for each e > small, /x^ is the unique stationary measure for homogenous 
Markov chains x^ with p^{-\x) as transition probabilities. Recall that a probability 
measure /i^ on [0, 1] is called a stationary measure for x"^ (or for ,^£, or for v^) if 
for each Borel set A C [0, 1], we have 

(1.6) ^lM) = / Pe{A\x)d^i,{x) = / ^l,{g-\A))dy,{g). 

Jo Jn 

Stochastic stability of dynamical systems was introduced by Kolmogrov and 
Sinai. It is natural in consideration that any system arising from real world is 
unavoidably affected by external noises. In the long term project proposed by 
Palis [P] , this notion is used to replace structural stability introduced by Andronov 
and Pontrjagin, as a property which may be satisfied by "most" dynamical systems. 
It is now well-known that structural stability is tightly linked to uniform hyperbol- 
icity, hence too restrictive. For instance, by |KSS| . the map / in the Main Theorem 
is not structurally stable in any C" topology. 

An extensive historical account on stochastic stability of dynamical systems can 
be found in |LK) or |BDV| . For non-uniformly expanding interval maps, stochastic 
stability was previously studied in |KK| IT1|, IBeY| IBaV| . All these works considered 
interval maps which satisfy a condition of the Benedicks- Car leson type (or an even 
stronger condition). So our assumption on / is significantly weaker. The pertur- 
bation types allowed here are also more general than those in |TlllBeY[|BaV| . In 
particular, we allow the density functions of the transition probabilities to have 
singularity. However, in |KK| . random perturbations modeled by general Markov 
chains were considered (for logistic maps of the Misiurewicz type). In general it 
is unclear what Markov chain perturbations can be realized by iterates of smooth 
random maps, although some results in this direction were obtained in |Kj Sec- 
tion 1.1] and |BeV| . It would be interesting to find a formulation of perturbation 
types which covers both of the (independent) settings in |KK) and here, even in the 
logistic Misiurewicz case. 

Strong stochastic stability for multimodal CoUet-Eckmann maps was stated as 
Conjecture 1 in |BLS[ Section 1], where the authors also suggested that "possibly 
the Collet-Eckmann condition itself can be replaced by a much weaker growth 
condition". Stochastic stability for interval maps satisfying a summability condition 
stronger than (|1.2p was posed as a problem in |BDV[ Problem E.5]. 

The Main Theorem will be proved using an inducing scheme. Our Theorem [5] 
asserts that for each e > small, under the regularity assumption on the measure 
Ve, almost every random orbit has a large scale time which is integrable in Leb x vf 
and uniformly in s. The idea of inducing is well-known and powerful in the research 
on deterministic non-uniformly hyperbolic dynamics. Implementation of the idea 
in the random setting appeared in [AA| IAV| IBBM] . However, it is fair to say that 
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the assumptions adopted in |AA| lAV] are hard to verify, at least in the set-up of 
this paper. (In |BBM| . stochastic stabihty was not discussed.) 

To obtain Theorem [51 we shah first obtain lower bounds on growth of derivatives 
along random orbits, see Theorem [T] This is based on a combination of analysis 
on expansion of the deterministic dynamics and the binding argument initiated by 
Jakobson fj] and Benedicks- Car leson [BClj. While the former argument requires 
only the large derivatives condition, we need the stronger condition ()1.2p for the lat- 
ter. Based on a result of |BRSS| . the backward contraction property for an interval 
map / with the large derivatives condition, we shall show that the total distortion 
of the first landing maps to suitably chosen critical neighborhoods of / is small, 
see Lemma 14.51 This result plays a crucial role in making a delicate choice of the 
preferred binding period, see Propositions 14.11 and 15.21 As a consequence of Theo- 
rem[TJ we shall prove the first landing map of e-random orbits into a suitably chosen 
critical neighborhood B{e) of / has small total distortion, see Proposition l5.6l The- 
orem [T] also provides control of the recurrence of most e-random orbits into B{e) 
under the regularity assumption on i/^, see Proposition 1 7. II 

As an application of the method and results presented here, a generalization of 
the Jakobson's theorem is given in [GSJ. 

The paper is organized as follows. In ^ we give precise definitions of the space 
of interval maps considered here and state Theorems [T] and [21 This section also 
contains lemmas above distortion and shadowing. The proof of the Main Theorem 
is given in ^assuming the two theorems just mentioned. Theorem [I] is proved in 
^ after some preparatory study on the deterministic dynamics done in |4l The 
last three sections, §i6][8l are devoted to the proof of Theorem [21 In particular, in 
^ an outline of the proof of this theorem is given. In ^ we study the recurrence 
of £-random orbits to a suitably chosen small neighborhood of critical points, and 
estimate diffeomorphic return times to various critical regions. The final inducing 
step is carried out in ^ 

2. Preliminaries and Statement of results 

2.1. Space of interval maps. For each fc = 0, 1, . . ., we use J^k to denote the space 
of all C^ maps from [0, 1] into itself, endowed with the C^ metric. For g S ^i, let 
C{g) denote the set of critical points of g and let CV{g) = g{C{g)). 

For k — 1,2,..., let J24 be the collection of maps g e ^i which have only 
hyperbolic repelling periodic points and which are of of class C^ with non-flat 
critical points. The latter means that the following properties hold for g: g is of 
class C^ outside C{g); and for each c € C{g), there exists a number ^c > 1 (called the 
order of g at c) and diffeomorphisms 0, -0 of R of class C^ with 0(c) = 4'{g{c)) = 
such that, 10 o g{x)\ — |0(a;)|^= holds on a neighborhood of c in [0, 1]. Note that 
each g € s^\ has at least one critical point and let ^max(3) denote the maximum 
order of the critical points of g. 

A subspace i7 of ^\ is called admissible if the following two conditions are sat- 
isfied: 

(i) there exists a constant C > such that for any x,y G [0, 1] and g e il, we 
have 



(2.1) 2d{x,y)<d{x,C{g)) 



log l^^(^)l 



\D9iy)\ 



^ ^_ d{x,y) 



d{x,C{g)) 
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(ii) there exist an integer n > 0, real numbers £1,(2, ■ ■ ■ ,in > 1 and 6 > 0, 
Oi > 0, O2 > such that the following hold: 

• A map g (z ^ has exactly n critical points, denoted by ci{g) < 02(3) < 
••■ < c„(g); 

• When d(x,Ci(g)) < S, we have 

0,d{^,c,{g)Y^-' < \Dg{x)\ < 02d{x,c,{g)f-\ 

Clearly, for / £ ^2 with non-degenerate critical points all of which lie in (0, 1), a 
small neighborhood of / in ^2 is admissible. 

Let CD denote the collection of all maps f G £^3 which satisfies the large deriva- 
tives condition (|l.ip . and let Si denote the collection of all maps / £ ^3 which 
satisfies the summability condition of exponent 1, i.e., (|1.2p . Clearly, Si C CD and 
a map / S CD has no critical relation: for any c S C(/) and any integer n > 1, 
/"(c) ^ C(/). So if / has a critical point c € {0, 1} then it is not contained in the 
image of / and hence dynamically irrelevant. 

2.2. Notations. Unless otherwise stated, in the following, / G ^2/3 and J7 9 / is a 
subspace of ^1 . We shall always endow il with the C-^ metric and denote by 51^ 
the e- neighborhood of / in i7. 

For g = {go, gi, . . .) € Q^ and n > 1, let 

g" = 9n-i ° gn-2 o • • • o 5i ° ffo- 

Let g°(a;) — x. We shall often consider the skew product F : [0, 1] x fi'* ^ [0, 1] x fi^, 
defined as 

(2.2) F(x,g) = (3o(2;),a(g)), 

where a : J7^ — ^ Vt^ is the shift map. 

For a subset X of [0, 1] x fi^, let X^ denote the fiber of X over g, i.e. X^ = 
{a:e[0,l]|(a:,g)eX}. 

Given a C^ diffeomorphism ip : J ^f I between bounded intervals, define 

Dist(^|J)= sup log ^4M' 
x,yeJ W{y)\ 



and define 



AA(^|J)-supDist((^|J')|^, 



where the supremum is taken over all subintervals J' of J. Note that when Lp is 
C^, we have 

AA(^|J) = sup^^|j|. 

^ Let C = C(/), CV = /(C) and ^^ax = 4mx(/). For each c € C and 5 > 0, let 
B{c;6) denote the component of f^^{Bs{f{c))) that contains c, let £c denote the 
order of c, and let 



(2.3) Dc{S) = ^.^ 

\Bic;S)\ 

Moreover, let B{S) = Ucec -^(c; '5)- 
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Throughout we fix a smah constant (5» — (5*(/) > such that the intervals 
B{c; 2(5*), c (£ C are pairwise disjoint, and let 

(2.4) d*(.,C) = (5^(-)'^V) if. em) 

(^ 0, otherwise. 

Replacing S^ by a smaller constant, we may assume the following: for any c € C, 

(2.5) x£ B{c;5^),5^d^{x,C) and g G ^s ^ \Dg{x)\ > Dc{5). 
2.3. Two intermediate theorems. 

Theorem 1. Consider / e 5i and D, — ^i. For each e > small enough, there 
exist A(e) > 1 and a(e) > such that 

lim A(£) = oo, and lim a(e) = 0, 
and such that the following hold: 



(i) Let X e [0,1] and g G Q^ be such that d(x, CV) < Ae, ffi (x) ^ B{e) /< 



or 



J = 1, 2, . . . , s — 1 and cf{x) € B{c] 2e) for some c d C. Then 

(2.6) |i55^(.^)|>^exp(e"(^)s). 

(ii) Let X e [0, 1] and ff G 17^ be such that g' {x) ^ B{e) for < j < s. Then 

(2.7) \D9"ix)\ > Ae^-^."- exp(£"(^)s), 
where A > is a constant independent of e. 

In the case that / satisfies the Collet-Eckmann condition, i.e. for each v G CV, 
liminfn^oo log |-D/"(w)|/?i > 0, our proof shows that a stronger version of the 
theorem holds: we can replace e"^'^^ by a positive constant independent of e. For 
an S'-unimodal map satisfying a stronger condition of the Benedicks-Carleson type, 
this was proved in |BaV| . 

Before we state our Theorem [51 let us introduce nice sets for random perturba- 
tions, as an analogue to the deterministic case. A nice set for e-random perturba- 
tions is a measurable subset V of [0, 1] x J7^ with the following properties: 

• for each g € fi^, V^ is an open neighborhood of C, and each component of 
V^ contains exactly one point of C; 

• for each g G J7^, x £ dV^ (as a subset of [0, 1]) and n > 1, we have 

g"(a;) ^ F-"s. 

For each g G fi^ and c G C, we use V^ to denote the component of V^ which 
contains c. A positive integer m is called a Markov inducing time of (x, g) G V, if 
there exists an interval J 3 x and a critical point c G C such that 

• g™ maps J diffeomorphically onto V^ ^ with A/'(g™| J) < 1; 

• if X G V^ for Co G C, then 

yeJ \Vco\ 

For (a;,g) G V, let mv{x,g,) denote the minimal Markov inducing time of (a;, g). 
(If such a time does not exist, set mv{x, g) = oo.) 
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Theorem 2. Consider / e 5i with C C (0, 1), an admissible space Q 3 f and a 
family of probability measures v^ € ^e{L) on rjg. Fix p > 1. Then for each 6o > 
small, there exist constants Co > and eo > with the following property: For 
each e € (0,eo], there exists a nice set V for e-random perturbations such that 

B{5a) y^n,<zV <z B{2So) x Q^; 

and such that 

Leb X j/f {{{x, g) eV : mv(x, g) > m}) < Com"^. 

2.4. Estimate of distortion. In order to control the distortion of iterates of ran- 
dom perturbations of /, we sliall use tlie well-known "telescope" technique. For 
interval maps with non-flat critical points, the following notation, appearing in 
|BC1[ [TT| . is natural to consider. For x £ [0,1], g = {go,gi,...) E JF^ and an 
integer n > 1, let 

So if g^{x) e C{gj) for some j E {0, 1, . . . , n — 1}, then A{x, g; n) ~ oo. 
Note. In the above formula, we set d{g'^{x),C{gi)) — 1 ifC{gi) — 0. 
The following lemma is essentially proved in |T1| . 



Lemma 2.1. Let il C J^i be a space of interval maps which satisfies the admis- 
sibility condition 112.1]) . Then there exists a constant 9q > .such that for any 
(a;, g) E [0, 1] x il'* and any integer n > 1 with A{x, g, n) < cx), putting 



J 



-,x + 



A{x,g,n)' A{x,g,n) 



n[o,i], 



we have that g"'\J is a diffeomorphism and M{g"'\I) < 1. Moreover, for each y E I, 
we have 



A{x,g,n) A{y,g,n) A{x,g,n)' 

Proof. By definition, there exists 9o E (0, (6e)^^) such that for each interval / C 
[0,l],yEla.ndgEn, 

2\I\<d{y,C{g))^U{g\I)< ^ '^' 



4e^o%,C) 
Let no be the maximal integer in {1, 2, . . . , n} such that 

Note that the inequality holds for no = 1. We shall prove that uq = n. 

Indeed, (P3U)) implies that for each < i < no, 2|g*(J)| < d{g\x),C{g,). Thus 
for each 1 < m < no, we have 

Dist(g"V) < g Dist(,.|g^(J)) < — g -^|liL_ < _, 
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hence |g™(J)| < e|-Dg™(a;)|| J|. If no < n, then we would have 

contradicting the maximahty of uq. Thus no = n. 

For each interval J' C J, we have |g'(J')| < e| J'||g'(J)|/| J|, hence 

Dist(g"iJO<^y 'g'(^')' <^ 

This proves that A/'(g"| J) < 1/2 < 1. 

For each y G J, and < "^ < ", we have 



d(g'"(2/),C(.9„0) _^ 



d(g™(a;),C(.9„,)) 



^ |g"(-/)l ^ 1 

- d(g™(a;),C(5„0) " 3' 



Since e-^/^\Ds"'{x)\ < |i:'g'"(y)| < e^/^\Dg"'{x)\, this implies 
e -77 , , ^ , TT < -77 , , ^, — TT < e- 



d(g™(x),C(g™)) - d(g"(y),C(5„)) " d(g"(x),C(.g™)) ' 
The inequality 1^^ follows. D 



2.5. A binding lemma. We shall use the following lemma for the binding argu- 
ment. 

Definition 2.2. Consider f e x/^ and Q ^ .^i. Given v e [0, 1], £ > and C > 0, 
a positive integer N is called a C -binding period for [v, e) if for each y e [0, 1] with 
d{y, v) < e, each g e O^ and each < j < N, the following hold: 

(2.11) 2\g^{y)~r{v)\<d{f{v),Cy, 

(2.12) e-i|i?/^+i(^>)| < |i?g^+i(y)| < e\DP+\v)\; 

(2.13) Ce|i?/^+i(^>)| > |g-'"+i(y) - P+i(z;)|. 

For any / £ ^i, x G [0, 1] and n > 1, let A{x, /, n) = A(x, /, n), where 

/=(./,/,•■•)■ 

Lemma 2.3. Lei / G jz/^ and fl = ^\. Then there exists 6i > Q such that the 
following holds provided that e > is small enough. Let v G [0, 1] and let N be a 
positive integer such that 

N 

W = '^\Df^{v)\-'^ <oo andA{vJ,N)W <9i/e. 
j=o 
Then N is an eW -binding period for {v,s). 

Proof. Let 9i G (0, l/(2e)) be a small constant such that for each interval J C [0, 1] 
and each x G J, 

(2.14) 2|J|<d(.,C)^AA(/|J)<J^J^. 

Given y G [0, 1] with d{y, v) < e and g G fJ^, let li be the closed interval bounded 
by yi := g'(j/) and Vi := /'(f), for each z = 0, 1, . . .. Then we have 

(2.15) |/,+i|<|/(/,)|+e. 
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Claim. For each n = 0, 1, . . . , A^, we have the fohowing three inequahties: 
(2M) |/„| < eWElDfMl; 

(2.18) Y. Dist(/|/.) < ^- 

0<'i<n 

We shah prove the claim by induction on n. The case n = is clear: (|2.16p 
follows from the construction of Iq and (|2.17p and (|2.18p are trivial. Assume that 
these statements hold for all n not greater than some no G {0, 1, . . . , A^ — 1}. Let 
us consider the case n = no + 1. We first prove that p.l7p holds for n = no + 1. 
Indeed, since ()2.16p holds for n = 0, 1, . . . , no, we have 

This proves (PT7|) . In particular, for each < i < no, 2|/j| < d{vi,C). By (PTTi| . it 
follows that 

0<i<no + l 0<'i<no + l ^ ' 

So (|2.18p holds for n = no + 1. Now let us prove that (|2.16p holds for n = no + 1. 
By the intermediate value theorem and (|2.15p . for each i = 0, 1, . . . , no, there exists 
Xi e li such that |/i+i| < Di\Ii\ + e, where Di ~ \Df{xi)\. Thus 

no / no no \ 

\Ino+i\<X{D,\h\+e[l + Y,\{DA. 

i=0 \ fc=l i=k ) 

Since (|2.18p holds for n = no + 1, for each < fc < ng we have 



nA<eI]l^/(^.)l=el 



Therefore, 

/ no 



|/no..| < e\Br-^i,)\ \\l.\ + ,|^^„„,i(,)| + E ^^T^j 

/ no + 1 \ 



\ /£=1 / 

This proves that (|2.16p holds for n = 7io + 1- We have completed the induction 
step, and thus the proof of the claim. 

Now let us verify that the three inequalities in the definition of binding period 
holds with C — eW, in the case that e > is small enough. Clearly, (|2.1ip follows 
from dSrlD, and ([^T^ follows from (|TTB)) . To prove ^J^, note 
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This implies that for each < i < N, \Df{vi)\d{vi,C) > e. By the non-flatness of 
critical points of /, it follows that \Df{vi)\ >- e^^^max for all < i < A^. Provided 
that e is small enough, we have 

\Dfiy,)\ > \Dfiv,)\/e > We > W\Dg,iy,) - Df{y,)\. 

In particular, Dgi{yi) and Dfiiji) have the same sign for each Q < i < N . Moreover, 
for each < j < A^ we have 



^log 



i=0 



\Df{y^) 



< 2 



E 

j=0 



\Dg,{yd - Df{y, 



\Dfiy^)\ 



< 



2es 



JV-l 



< 266*1, 



where the last inequality follows from (|2.19p since d{vi,C) < 1. By (|2.18p . we have 



yioJ£iM 



w-i 



< ^ Dist(/|/,) < \. 



j=0 



Since 



log 



Dg^Hjm >f, ( Df{y.) \ , x^, (Dg. 



\Dp+^{v)\ 



\Dfiu,) 



lt{Vt) 



V Dfiyd 



((2l2| follows. 



D 



2.6. Expanding away from critical points. The following is a well-known result 
due to Mane, see [M] . 

Proposition 2.4. Let / G £^2- For each neighborhood U ofC, there exists C > 
and A > 1 such that for each x G [0, 1] and n > 1, i/x, /(i'), . . . , f"~^{x) ^ U , then 
\Df"'{x)\ > CA". Moreover, for a.e. x & [0, 1] there exists an integer n > 1 such 
that P(x) e U. 

The following consequence is also known. We provide a proof for the reader's 
convenience. 

Proposition 2.5. Consider f G s^2 o,nd an admissible space D, 3 f. For any 
neighborhood U of C, there exist K > 1 and rj > such that the following hold 
provided that e > is small enough: 

(i) For X e [0, 1], g G n^* and n > 1, if g> {x) ^ U for all < j < n, then 
\Dg"{x)\ > K-'^ei''. 

(ii) For any g G fi^ and n>l, 

\{x e [0, 1] : g>{x) ^ [/ /or < j < n}| < Xe"''". 

Proof, (i). Let Uq be a neighborhood of C such that C/q <e U . Let C > and A > 1 
be given by Proposition 12.41 for Uq and let N be an integer such that C\^ > 4. By 
continuity, provided that e > is small enough, for any x e [0, 1], any g e 51^ and 
any < n < A^, we have 

|r(x) - g"ix)\ < d{dU,dUo), \Dr{x) - D^^{x)\ < C/2. 

Now consider x G [0, 1], g G il^ and n such that g^(x) ^ U for all < j < n. 
Assume e is small, and write n = kN + r with k £ N and < ?■ < iV. Then we have 

\Dg^ix)\>\Drix)\-C/2>CX^/2, 

and for each < i < fc, 

\Dg^ig'''+''{x))\ > \Df^ig'^+^{x))\ - C/2 > CA^/2 > 2. 



STOCHASTIC STABILITY 11 

Thus 

\Dg^\x)\>2'^^>K-^e'^\ 

where K = 4/C and rj = log 2/N. 

(ii) For each g e il^ and each n > 1, let 

A^([/) = {x e [0, 1] : g^{x) ^UioiO<j < n}, 

and let A^{U) = H^i^Kf^)- Let Uq (£ U he an open neighborhood of C and 
define As([/q), A|3(C/o) similarly. 

Assume e > small. By statement (i) of this proposition, for each x G A^(C/), 
we have A{x,g,n) x |Z?g"(a:;)|. So by Lemma [2 .11 there exists t > independent 
of n,x such that g" maps a neighborhood Jn{x) of x diffeomorphically onto an 
interval of length r with A/'(g"| Jn(a;)) < 1. By shrinking r if necessary, we may 
assume that Jn{x) C Ag(C/o) for each x £ Af^{U). 

Let p be a small constant to be determined. Let us prove that there exists 
N — N{p) such that |A^([/o)| < p holds whenever e > is small enough. Indeed, 
for f = {/,/,-■■), since A^(J7o) is a compact set with Lebesgue measure zero, there 
exists N such that |A^([/o)| < P- Assuming e > small, then for each g G $7^, 
Aff{Uo) is contained in a small neighborhood of A^(C/o)- The statement follows. 

Now let r]k = sup gfj^ l^fiv(^)l- ^^ sufBces to prove that r]k+i < rjk/l holds for 
all k = 1,2,... provided that e > is small. Let A^ be the union of the intervals 
Jn{x), X e k%{U). Then |Ag| < |A«,(C/o)| < p. Since g^(AS^^^^^(C7)) C Kn^{U), 
it follows that 

|Jjv(x) n AS^.^^)j^([/)| < er/feT-Vjv(a^)|. 

By Besicovic's covering lemma, there exists a subfamily of {Jm{x) : x € A^([/)} 
with uniformly bounded intersection multiplicity which forms a covering of A^([/). 
Thus 

|Af,+i)^(C/)| < C7yfc|A«|r-i < CiikP/r, 

where C is a universal constant. We can choose p small so that the right hand side 
is less than 1/2. This proves rjk+i < rik/2. D 

3. Proof of the Main Theorem 

In this section, we shall deduce the Main Theorem from Theorem [2j So let /, J7 
and z^£ be as in the Main Theorem. As we mentioned in ^2.11 we may assume 
CC(0,1). 

3.1. Physical measures for random perturbations. In this section, we shall 
prove statement (i) of the Main Theorem. 

Let V denote the set of Borel probability measures on [0, 1] and let % : V ^> V 
be defined as 

%m{A) = / m{g^^{A))dv^{g) for each Borel set A C [0, 1]. 
Jo. 

Note that a stationary measure p^ for v^ is just a fixed point of 7^. The following 
is standard. 

Lemma 3.1. For each m E V, any accumulation point of — X]?=o '^"'"^ *'^ ^^^ weak 
star topology is a stationary measure. 
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Assume v^ € ^e{L). Then for each m ^ V and each Borel set A C [0, 1], we 
have 

TemiA) = I p,{A\x)dm{x) < L f^-^^ 

In particular, we have 

Lemma 3.2. A stationary measure fi^ for v^ is absolutely continuous. 

A subset E of [0, 1] is called almost forward invariant for e -perturbations ii \g{E)\ 
£^1 = holds for i/^-a.e. g G il,^. If both E and _E^ = [0, 1] \ -E are almost forward 
invariant for e-perturbations, then we say that E is almost completely invariant for 
e -perturbations . 

Lemma 3.3. There exists r] > such that for each £ > small, if E G [0, 1] is a 
Borel set which is almost forward invariant for e -perturbations and with Leb{E) > 0, 
then there exists an interval J C [0, 1] such that \J\ > rj and | J \ _B| = 0. 

The lemma will be proved in the next subsection after we recall Theorem [5J 
We say that a stationary measure fi^ is ergodic if for each Borel set E C [0, 1] 

which is almost completely invariant for e-perturbations, we have either fJ-dE) — 

or ^i,{E) = 1. 

Lemma 3.4. For each e > small enough, there exists a unique stationary measure 
11^. This stationary measure pi^ is ergodic. 

Proof. Take an integer N > 3/r] and let Ii = [i/N, {i-\-l)/N], < i < N, where 77 is 
as in Lemma 13.31 Since / is ergodic with respect to the Lebesgue measure, for each 
< «, j < 7^ there exist positive integers kij and mij such that f^^^h) n f^'^Ij) 
is a non-degenerate interval. By continuity, there exists eg > such that for each 
g G rteg , g*"'^ (Ii) n g™'J (Ij) is a non-degenerate interval. 

Now assume e G (0, Eq] is small so that the conclusion of Lemma l373l holds . Then 
for each E C [0, 1] which is almost completely invariant set for e-perturbations, we 
have either \E\ = or |_E^| = 0. Indeed, otherwise, there exists i,j G {0, 1, . . . , A^ — 
1} such that \Ii \ £'1 = \Ij \ E'^\ = 0. By invariance, for z/^-a.e. g £ il^ we have 
gfcij (■/^~) p giriij i^j,-^ jg contained in E E'^ wp to & set with Lebesue measure zero. 
That is, g'^'^Ii) n g™'^(/j) has Lebesgue measure zero, which contradicts what we 
proved above. 

Since a stationary measure is absolutely continuous, it follows that a stationary 
measure is ergodic. The uniqueness follows. D 

Proof of the Main Theorem (i). By Lemma l3.41 for each e > small enough, there 
exists a unique stationary measure /i^ and it is ergodic. For x e [0, 1], let 

f 1 ""^ 

r2^(a;) = < g e r^^ : — 2_\ ^sHx) ~^ Me ^^^ ^^^ weak star topology 

[ "" j=o 

and let u^x) = v^{Vt^{x)). To complete the proof, we shall prove that for each 
x£ [0,1], Ue[x) = 1. 

To this end, we first note that /i^ x v^ is an ergodic probability invariant measure 
for F. See for example |Ar| Section 7.2]. By Birkhorff's Ergodic Theorem, ^£(2:) = 1 
holds for /ig-a.e. x e [0, 1], so 

(3.1) / uMdi^e{y) = i- 
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For each n = 1,2,..., let Pn{-\x) := TJ'iSx) and fin.x = T[J2]=iPn{-\x)- Then 
fJ.7i,x{A) < L(|A|/2e)i/^ holds for each n = 1,2,... and each Borel set A C [0, 1]. 
Since fj,n,x converges to the unique stationary measure /i^, we have 

1 .1 

Ue{y)d^ln.x{y) ^ / Ue{y)dfie{y). 

Ja 

Note that for each x. g, if erg G 51g(go(a;)) then g e ^^^(a:). Thus 

Ue{x)> I Ue{g{x))dve{9) = I u^{y)pi{dy\x). 
Jn^ Jo 

This implies that for each n, 

Ue{x) > / Us{y)pn{dy\x), 
Jo 

hence 

Ue{x) > / Ue{y)d^ir,^x{y) ^ / u^{y)d^ie{y) = 1, 

JO Jo 

where the last inequality follows from p.ip . D 

3.2. Strong stochastic stability. In the rest of this section, we shall prove fi^ — >■ 
/i in the strong topology. 

By Theorem[51 there exist 5q> and eo > such that for e e (0, Eq] there exists 
a nice set T^ = T4 for e-random perturbations with -B((5o) C V^ C B{25q) for all 
g € r^e and with 

(3.2) Leb X z/f ({(2;,g) e ^ : my(2;,g) > m}) < Com-^, 

where Cq > is a constant. In the following we fix such a choice of V^ for each 
< e < £o- Moreover, let U^ — {{x,g,) ^V^ : my^ {x, g) < oo} and let Ge : C/^ — > Vj. 
denote the map (a:,g) i~^ F"^^''^^-^^{x,g), where F is the skew product defined in 
(1221). Since hehxiyflV^XUe) = 0, G^{x, g) is well-defined for each n > and almost 
every (a;,g) £ V^. Note that if (x,g) e dom(G") and A; = J27=o ''^vA^li^ ^ s)) , 
then g*^ maps an interval Jf{x) diffeomorphically onto a component of V^ ^ and 
AA(g'=|Jf(x))<2, |Jfc(x)|<2-". 

Proof of Lemma lKR Assume e small. Then by Proposition [531 we have 

(3.3) Lehx^.^[jg--{B{6o))]=l. 

\n=0 / 

for each g e f7^. Thus jS n S(5o)| > 0. So there exist x e B{So) D E and g G fi^ 
with the following properties: 

• a: is a Lebesgue density point of E; 

• |g"(£;) \ ^1 = for each n = 0, 1, . . .; 

• (a;, g) € dom(G") for each ti = 0, 1, . . . . 

The last property implies that there exists a sequence of integers si < S2 < ■ ■ ■ and 
c £ C such that g''" maps a neighborhood /„ of x diffeomorphically onto B{c\5o) 
with A/'(g''"|/„) < 2 and |/„| -^ as n — >• oo. Thus 

\B{c-5^)\E\ ^^2 l^\g| .Q^ 



|S(c;5o)l 
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It follows that \B{c; 60) \ ^1 = 0. D 

Let L^ — -^^([0, 1]) denote the Banach space of all L^ functions ip : [0, 1] ^ M 
with respect to the Lebesgue measure and let \\(p\\i denote the L^ norm of ip. Given 
J C [0, 1], g e fi^ and an integer n > 0, define 

yes "{x)nJ 

These are functions in L^, supported on g"(J) and -Sfj„ is the density function of 
the absolutely continuous measure (g")*(Leb| J). 
We shall need the following lemma. 

Lemma 3.5. For each p > there exists a compact subset IC{p) of L^ such that 
for any interval J C [0, 1], any g G O and any integer n > 0, if \g"{J)\ > p, g" 
maps J diffeomorphically onto its image and N(g'^\J) < 2, then ^j„ € ^(p)- 

Proof. For C > 1, let !^c denote the subset of L^ consisting of maps ^ : [0, 1] ^ M 
for which there exists an interval I = I^ (Z [0, 1] such that 

• |/|>C-i; 

• ^l}{x) = for all X e [0, 1] \ /; 

• ■(/'(a^) > for a; e /; 

• \'4^{x) — il>{y)\ < C'0(x)|x — y\ for all x,y lE I. 

Clearly, !^c is a compact subset of L^. Moreover, for each p > there exists C > 1 
such that for any g, J, n as in the lemma, we have .i?j„ e &c- So taking JC{p) — Qlc 
completes the proof. D 

Proof of the Main Theorem (ii). Take an arbitrary c E C and let Z ~ B{c]5q). Let 

Since (pi{x)dx = ^^^(LeblZ), we have that — "^2^=0 fi{^)dx converges to the unique 
stationary measure /i^. Thus it suffices to prove that there exists a compact subset 
/C of L^ independent of e and n such that ipn E IC. To this end, we shall prove that 
for each 77 > 0, there exists a compact subset /C^ of L^ such that for each n, </?„ can 
be written in the following form: 

(3.4) Pn = pl + pi + pI, 

where ||<y3^||i < 277, z = 0, 1 and pf^ e /C,,. 

Let V ^ Ve and G ~ G^. For (a;,g) G V^ let ^(a;,g) denote the collection of 
positive integers of the form X]?=o '™v(G-'(a:;, g)), where n runs over all positive 
integers for which (a;, g) e dom(G"). For m>\ and A: > 1, let 

Uo,m = {(a;,g) e V : ■mv{x,g} = m}, 

and 

t/fe,m = {{x, g) eV -.ke J({x, g) and F^{x, g) € C/q,™}. 
Moreover, let tlh,m = Uk,m D {Z x O^) for each A: > and m>\. Let "Hf^ (resp. 
^km) denote the collection of the components of Hf^ (resp. Uf^). Note that if 
X e J e "Hf^, then fc + m G ^{x,g) and J C Jk+mi^)' hence 

(3.5) AA(g"|J)<2. 
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Fix n > and let !]„ = {{k,m) e N"^ : < k < n,m + k > n}. Then the sets 
Hk.m, {k, m) e E„ are pairwise disjoint, and for a.e. g g Sl^, U^ := U(fc,m)GE„ ^fe,m 
forms a measurable partition of J up to a set of Lebesgue measure zero. Then 

(3.6) ^„= /■ ^ ^f.ndMs)- 

•^^'' Jens 

Now fix 77 > 0. For each g e J7^, we shall introduce a decomposition 

(3.7) n« = H«^°uH^^'^un^^^, 

and write 

JO" — 

The set 7^^'° is the collection of elements J of H^ for which dJ n 5Z 7^ and 
|J| < 77. For each g e $7^, 'H^'" has at most two elements. Thus ||(^"||i < 2?]. 

To define H^'^, we first observe that for each {k,m) e £„ and g S $7^, we 

k 

have |i?f„| < |C^f„J < Ci\Uq^^\, where Ci > is a constant. Indeed, for any 

(x,g) e f/fe,™, we have g'=(C/f^,„ n Jf(x)) C C/q"!^. Since AA(g'=| Jf (x)) < 2, the 
statement follows. Let M be a positive integer such that CqCiM^^ < 77 and let 
H^'^ be the collection of all components of Uffe m)es myAi'^km which are not 
contained in HS,o_ 

Let us prove ||(^,\||i < 2r/. Let Gk,M = U(fc,r«)es„,m>j\/ -^fe,™ ^'^^ l'^* ^'a/ == 
Ufc=o ^k,M- Then, for each < fc < n, 

Leb X z.f (G.,m) = / \GlM\di^l\g) <cJ Y. If^o^l^l^^^lg) 

e E m>max(M,n — fc) 

E m>inax(Af,n— A:) 

= CiLeb X zy^ ((x, g) G F : mv{x, g) > max(M, n-k)) , 
which implies by (13. 2p that 

n 

||^;^||i < Leb X T^f (Gm) < GqGi ^ max(Af, n - fc)-^ < 2CoCiAf-^ < 2?]. 

Finally, define 7^8,2 = T^g \ (-^s^o y ^^g.i). Let us show that for each J e "Hs^^ 
|g"( J)| is bounded from below by a constant p — p{ri) > 0. Indeed, letting (fc, m) e 
I]„ be such that J € Hf „j, it suffices to show that |g'^^™( J)| is bounded away from 
zero, since 

|g'+™(J)| < (sup|/'|+e)'=+™^"|g"(J)| < (sup|/'|+e)^%"(J)|. 

If dJ O dZ — then g'^+™(J) is a component of V^ , g' — (T'''+'"g, hence its length 
is bounded away from zero. If dJ D dZ = 0, then \J\ > rj, so by definition of my, 
jgfc+m^j-jl jg bounded away from zero as well. 

Together with (|3.5p . by Lemma [3.51 this implies that there is a compact subset 
/C(p) of L^ such that for each J e H^'^, ^f^ G ^(p)- Therefore (/3^ is contained in 
some compact subset /C^ of i^. D 
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4. Some properties of the deterministic dynamics 

In this section, we study the dynamics of an interval map / G CD, i.e. (jl.ip . 
The main results are the following Propositions 14.11 and 14.21 which will be used to 
study derivative growth along random orbits in the next section. 

Proposition 4.1. Given f G CD, L > 1, G (0,1) and C > 0, for any critical 
value V and any S > small enough there exists a positive integer My (S) such that 
the following hold: 

(4.1) A{v,f,My{S))<e/S, 

(4.2) f\v) ^ B{L5) for each j = 0, 1, . . . , My{5) - 1, 
and 

(4.3) \Df'^^i^)-^\v)\>{^-y , 

where S' = raax{d^,{f'^'^^^'{v),C),S). Moreover, we have 

(4.4) My{6) ^oo as 5^0. 

Let Cci^) denote the collection of all orbits {/-'(a;)}'/^o with /■'(x) ^ B{S) for 
each j — 0,l,...,n— 1 and /"(x) € B{c;2S). The following proposition is a 
variation of a result in |BS| using a different argument. 

Proposition 4.2. Given f £ CD, there exists a constant kq > such that for each 
5 > 0, the following holds. For {/-'(a;)}"'^Q G Cc{5), putting 6" — max((i(x, CV), 6), 
we have 

We start by stating some known facts in § 14.11 Propositions 14.11 and 14.21 will be 
proved in § 14.21 and § 14.31 respectively. 

4.1. Some facts. The following is ^BRSSl Theorem 1]. 

Proposition 4.3. /// G CD, then f is backward contracting in the following sense: 
For each S > small, there exists r(6) > 1 such that Ihns^o T^i^) = oo and such that 
for each d G {0,So) and each integer s >0, if W is a component of f^'^{B{r{S)S)) 
and d{W, CV) < S, then \W\ < d. 

The notion of "backward contraction" was introduced in [RLj. Actually, the 
converse of the proposition is also true, see [LiSj . We shall use the following conse- 
quence of the proposition. 

Lemma 4.4. Assume f G CD. Then for each S > small, there exists r{S) > 1 
with r{S) — > oo as (5 — > such that if {f-' {y)}^^Q G Cc{5) and d{y, CV) < 5, then 

(4.5) \Dr{v)\> '■^^^ 



DM' 

Proof. Assume that (5 > is small so that f{5) > 4. By backward contraction, there 
exists an interval J 3 y such that /" maps J diffeomorphically onto B{c; f{d)d) and 
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such that \J\ < d. Smce f"{y) hes roughly m the middle oi B{c; f{d)d), by the Koebe 
principle (see |SV| Theorem C]), there exists a universal constant C > such that 



Dc{5) ■ 
The lemma follows. D 

4.2. Proof of Proposition 14.11 The following lemma is the key to the proof of 
Proposition 14.11 

Lemma 4.5 (Small total distortion). For each f G CD and 5 > Q, there exists a 
constant 9(6) > such that for any orbit {f-' {x)}'',q G Cc{S) for some c (z C we 
have 

(4.6) AixJ,s)<0iS)^-^^, 

\B{c;S)\ 

and such that 

e{5) ^0 asS^O. 

Proof. Given (5 > 0, let 9{S) be the minimal non-negative number such that ()4.6|) 
holds for each orbit in Cc{S), c € C. Such a number exists because / is uniformly 
expanding outside B{S) (Proposition 12. 4p . Again by this proposition, for each 
Sq > 0, 9 (6) is bounded from above for S > 6o- To complete the proof, it suffices to 
prove that for (5 > small enough, we have 

(4.7) 9{S/2)<K{9iS)+piS)), 
where _ 

K^ = sup sup ' 1 ' " < 1, 

cec 56(0,5.] \B{c;S)\ 
and p{S) — > as 5 — ^ 0. 

To this end, consider an orbit {/-'(a;)}^^o i^ 'Cc((5/2). Let < si < S2 < 
■ • • < s„i = s be all the integers such that f'ix) e B{S) and let q be such that 
f'ix) e B{ci,S) and let p^ = d,(/'*'(a;),C). For each i = 1, 2, . . . , m - 1, pi > (5/2, 
so by ([231), \Df{f''^{x))\ > Dc^Pi)- By Lemma|43 it follows that 

1^..,+.-.,^..,/ ^^\ > K'^)Jc.(p.) ^ r(5)p,\B(c,+r,5)\ ^ r{5) \B{c.+,-5)\ 
Dc.^M S |i?(c.;p.)| - 2 \B{c,;p,)\ ' 

which implies 

(4 8) \Dr'(^)\ < \Dr'{^)\ < 2 |y+Hx)| 

|i?(c,;5)| " |i?(c,;p,)l "K^)|B(c.+i;<5)r 
Thus 

rf(/^'(a^),C) - \B{cf,d)\ - "^^ |i3(c;<5)r 

where C is a universal constant and pi{S) = 2/r{6). Since {/"'(a;)}^!Jrj,^._|_]^ is in 
J-'Ci+ii^), we have 

^'+^"' \DfHx)\ ^,,,ji?r'+^(x)i 






i=si + 



^d(.p-(2:),C(/)) - ^ ' B{c,+,,6) 
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Similarly, if si ^ 0, then we have 

^■^^ \DP{x)\ |i^r^(x)| 

It follows that 

which implies by (I4.9p that 

Aix, f, ,s) < i9{S) + piS)il + 9i6))) ^1^, 

\B{c;S)\ 

where p{S) — Cpi{6)/{1 — pi{S). When (5 > is small enough, we have 1 + p{S) < 
K-i. Since \B{c;S/2)\ < k^\B{c;S)\, it follows that 

Aix, /, s) < ^(6(6) + p{S))-\£IlM_. 

\Bic;S/2)\ 

This proves (|4.7p , completing the proof of the lemma. D 



Proof of Proposition ^. 1\ Note that there exists L{5) > L for each S > small 
enough such that L{S) — ?> oo, L{6)S — > and r{L{S)S)/L{6) — ?> oo as 5 — >■ 0, where 
r(-) is as in Lemma 14.41 Replacing L{6) by a smaller function if necessary, we may 
assume 

(4.10) inf{|D/"+i(i;)| : v G CV, d*(r (w),C) < L{5)5} > 1(6^-^. 

Consider v G CV and S > small. Let N — Nv{6) be the maximal positive integer 
such that A{v, /, N) < d/S. Let us first prove that 

(4.11) f^{v) ^ B{L{S)S) for each j = 0, 1, . . . ,iV - 1, 

provided that 5 is small enough. Indeed, otherwise, there exists a minimal t G 
{1, . . . , A^ - 1} such that f\v) G B(c; L{S)S) for some c G C. By Lemma [44l 



hence 

^f . . ^ \Df{v)\ ^ r{L{S)S) r{L{S)S) 

^ '^' '- d{f^{v),C)-\Bic;Li6)6)\D,{Li6)6) L{5)5 <5' 

provided that 5 > is small enough. This is a contradiction. 

In the following we shall define an integer M — My{5) G {1,2,..., iV} for (5 > 
small enough, such that (|4.3I) holds. This will complete the proof of the proposition. 
Indeed, (gS]) implies (g!]): when (5 > is small, ii 5' > ^/S then \Df^''-^^^^+^{v)\ is 
large, so M„((5) is large, and if 6' < ^/S then My{S) is also large since the forward 
orbit of V is disjoint from C. 

If f^{v) G B{L{S)S), then we take M(t;;5) = N. Since (5' < L6, the inequality 
(|43l) follows from ([4TT0| . In the following we assume that /^(u) ^ B{L{S)S). For 
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each A: = 0, 1, . . ., let 6k = 2^'^ (5* and let Vk = B{Sk)- Let fci be the minimal non- 
negative integer such that /■'(w) ^ Vk^ for each < j < A^. Then Sk^-i > L{5)5. It 
follows that 



5k) -\5k,-iJ 1-2-C/2 - 1-2-C/2 - 2' 



0</£</£l 

provided that 5 > is small enough. Let Sk^ = — 1 and for each < fc < fci, define 

Sk = sn^{Q<j<N:P{v)^Vk}. 
Then, either 

(4.13) j: mm^ > ' 



n=so + 



^d{r{v),C) -26' 






(4.14) > \ ' > 7 ^ for some < fc < fci. 



If (J4T3| holds, then we define M = N. Since /"(u) ^ B{6^) for each so<n<N, 
by Proposition 12.4) there exists a constant Ci > such that 






provided that (5 > is small enough. Thus (|4.3p holds in this case. 

If ()4.14p holds then we define M — Sk- By definition of Sk there exists Ck € C 
such that /**(«) € B{ck\6k) and 5' < (5^. By Lemma [4.51 there exists a constant 
C*2 > such that 



^ \Dr{v)\ ^C2 (6Y' 



where the second inequality follows from (|4.14p . Since Sk > Sfc+i, f'''°{v) ^ 
B{ck;6k/2), hence |L>/(/'"»(w))||i?(cfe; 5fe)| > C34, where C3 > is constant. 
Therefore 

|Dr'^■+\^;)| = \Dr''{v)\\Df{r^{v))\ > C2CJ4 (f) . 



6 \6kJ 
Since 6k/6 > 6ki-i/6 > L{6), this implies (|4.3p provided that (5 is small enough,. D 

4.3. Proof of Proposition I4.2i In this section, we study the derivative of first 
landing map to critical neighborhoods for the map / and prove Proposition [ 



Proof of Proposition |^.g[ Let (5o > be a small constant such that Lemma 
applies for all 6 S (0, 5o) with r{6) > 2. By Proposition 12.41 we only need to prove 
the proposition in the case that 6 € (0, 60 /2). 

Consider an orbit {f-'{x)}"'^Q in Cc{5)- Since /"(a;) G B{26), there exists a 
sequence of non-negative integers ni < ri2 < • • • < n„i = n with the following 
properties: 

• ni is the minimal non-negative integer such that /"^(x) e B{6o)', 
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• for each i = 1, 2, . . . , tti — 1, ni+i is the mminial integer with rn+i > rii and 

d,{n+'{x),C) < mm{6o,2d,{r^{x),C)). 

For each i — 1,2, ... ,m, let Ci G C he such that /"'(x) e B{ci;SQ) and let pi — 
d*{P'{x),C). So c™ = c and (5o > Pi > /52 > • • • > Pm-i > S. 

For each i — l,2,...,m — 1, applying Lemma [4.41 to the orbit {/■' {x)}"li^.^i 
with 6 — Pi, we obtain 

\Dr^^-^'^ir'{x))\ = ii?/(r'(x))iii?/"'+i-"'"i(r'+i(x))i 

> DcAP^)-F{ TT ^ 2- 



Setting po = (5", we also have \Df'^'-{x)\ > -q^t^, where kq > is a constant. 
Indeed, if S" < 6q then the inequality follows from Lemma |4^ otherwise, it follows 
from Mane's theorem (Proposition 12. 4p . Thus 

Reducing Jq > if necessary, this implies that 



1- 



ii?r(x)i> "° ^'^^'' 



hence 

since pm^i > S. D 

5. Growth of derivatives along pseudo-orbits 

The main goal of this section is to prove Theorem [1] So we will be working on 
f (z Si and 51 — J^i. In H5.ll we apply the binding argument to deduce a part 
of the first statement of the theorem from the results obtained in § S) We shall 
decompose a random orbit into pieces, each of which is shadowed by either the true 
orbit of a critical value or a true orbit corresponding to a first landing into a critical 
neighborhood. In H5.2[ we complete the proof of Theorem [1] by combing this result 
in ijS.ll with Mane's theorem. In t)5.3[ we collect a few properties for return maps 
to the critical neighborhood B{e) under e-random maps. These are deduced from 
Theorem [TJ and reveal that many of the properties of the deterministic dynamics 
remain under random perturbations. 

5.1. Return to critical neighborhoods. In this section, we shall prove the fol- 
lowing proposition which asserts that part (i) of Theorem[T]holds with e"^'^' replaced 
byO. 

Proposition 5.1. Consider f € Si and fl ~ ,^i. For each e > small, there exists 
a constant A(e) > such that Vnn^^Q A(e) — oo and such that for each g G Qg, 
X G [0, 1] with d{x, CV) < 4£ and an integer s > 1, if g'{x) ^ B{e) for 1 < j < s 
and (f{x) G B{c; 2e) for some c G C, then 

\Dg^{x)\>l{e)/D,{e). 
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To prove this proposition, we shall first define a binding period for each v G CV 
and each 6 > small as follows. 

Let Co = niax[o,i] \Df\ > 1, let 77* G (0, 1) be a constant which is smaller than 
the distance between any two distinct critical points and let 



Wo =rna,x Y,\Dr{v)\-\ 



vecv ■ 

n=0 

Let 6* > be a small constant such that 

(5.1) AOWo < 9i and SeOWoCo < V*, 

where 0i > is as in Lemma 12.31 Moreover, fix constants L > 2^"" and C € 
(0,€~]^x)- For V e CV and 6 > small, we fix a positive integer My{5), called the 
preferred binding period for (w, 5), such that the conclusion of Proposition 14. II holds 
for these constants 9, L and C. Since My{S) — > cx) as 5 — > for each v e CV, we 
have 

(5.2) Ao{6) := inf \Df'^^^-^^'^+\v)\ -^ 00 as (5 ^ 0. 

Proposition 5.2. Given / G 5i and fl — ,'^\, there exist positive constants Ci,C2 
with the following property. For S > sufficiently small, and v £ CV, let M — 
My (6) > 1 be the preferred binding period defined as above. Then for any g £ fl^ 
and y € [0, 1] with d{y,v) < Ad, we have 

(5.3) y, := g) (yo) ^ B{25) for all 0<j<M; 

(«) I V(,„,i > Mfi^, 

where c is the critical point of f closest to y^ := g'^^iy). Moreover, if yM ^ B{5) 
then 

(5.5) \Dg^'^\yo)\ > Ao{S)<^ (^^ll^^ ^ , 

Proof. Fix u e C and S > Q small and write M = M.i,{S). Let y and g be as in 
the proposition and let c be the critical point of / closest to yM- By Lemma [2.31 
(|i?T|) imphes that M is an eWo-binding period for (u,4(5). By (P?TT|) and (g^)), the 
statement (|5.3p holds provided that (5 > is small enough. By (|2.13p . we have 

m ■■= \yM - f^Hv)\ < 4.eSWo\Df^'{v)\ < AeSWoCo\Df'-'-'iv)\ 

<AeSWoCoA{xJ,M)<r],/2, 

so d(/*^(w),c) < 2d(/*^(w),C). Thus there exists Ci > 1 such that 

(5.6) \Df{f''{v))\<C^DS'), 

where d' = max(d»(/^^(w),C), (5). Let (i = (CL - 0/(2 - 2C). By g3|) and the 
definition of Ao((5) we obtain 

(5.7) \Df''+\v)\>Ao{6f^^(^j^ °'\ 

Let us prove the inequality (lEi)) . By (|2.12p . ([??7)) and ([?^ . we have 



l^g^" iyo)\ > :^...mL I > ^:V.xn T > 



e\Dfif^i{v))\- CieD,{S')\Sj " i?,(<5) 
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where C2 > is a constant and we used 6' > 6 for the last inequahty. Provided 
that S is smah enough, C2Ao((5)''i > 1, so ()5.4I) holds. 

Finally, let us assume 5" :— d^,{yM,C) > 6 and prove that (|5.5p holds with 
^2 = Ci/^max provided that S is small enough. By (I2.5p . we have 

(5.8) |Z?gM(yM)|>C3i^c(5"), 

where C3 > is a constant. We now distinguish two cases. 

Case 1. 6" > Aa{S)^'^'S' > Aoid)^'^'S. Provided that 5 > is small enough, 
Ao{S) is large, so f^\v) is much closer to c than yM- Thus there exists C4 > 
such that r]M > C4\B{c;S")\, which implies by ([57 



mi\DgM{yM)\ > C3C4\B{c;6")\D4S") = C3C46" . 
By ({21^ and (|2J3| . 

\D^--Hyo)\ > ^^|A.M(yM)| > ^^^^^§01^ > Cj-^ > CaAo(.)^C. (^^ 

where C5 > is a constant. The inequality (|5.5p follows provided that (5 is small 
enough. 

Case 2. 5" < Ao{S)'^<^S'. In this case, combining (j^l^ . ([5T|) . dH]) and fO)) . 
we obtain 

|i.g--(.o)| . '^^""^-^'i^-l?f!|, . CeAo(.)- r ?V-^- fS"^-'^' 



= CeAo(^)^^^ (^) (I;) > CMSr^^'-'^'^^-^ (y) , 

where Cg > is a constant. The inequality (|5.5p follows provided that J is small 
enough. D 

Let 0^{S) denote the collection of e-random orbits {xj}^^q for which Xj ^ B{5) 
for each Q < j < n, and for each c e C, let Cl{S) denote the collection of e-random- 
orbits {xjj'^^Q e 0%d) for which Xn S B{c;S). 

Lemma 5.3. Consider f G CD and Vt = ^\. For each S > 0, there exist e = e{6) > 
0, C{S) > and rj = rj{5) > such that for any e-random orbit {ff' {x)}"^q £ ^ci^); 
c € C, we have 

(5.9) \Dg-{x)\ > -^ (^A) '"^^ eMvn), 

where S" — inax{d{x, CV),(5) and k > is a constant independent of S. 

Proof. Fix S > 0. By Proposition 12.51 (i), there exists C > and 77 > such 
that if e > is small enough, then for any e-random orbit {g>{x)} £ 0^{6) we 
have |i:'g"(a;)| > Ce''". If Ce''" > l/D^S), then the desired estimate holds with 
K — 1 and rj — rj. So assume the contrary. Then n is bounded from above by 
a constant N{5). When e is small enough, we have {/-'(a;)}"^Q £ £c(0.9(5) and 
|Z3g"(a;)| > |I?/"(a;)|/2. By Proposition 14.21 there is a constant kq > such that 
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Taking 77' > such that exp {ri'N{6)) < 2, we obtain the inequality (|5.9p with 
rj = rj' and k = ko/4. □ 

Let Il{5,5) denote the collection of e-random-orbits {xj}^^q for which there 
exists V e CV such that d{xo, v) < 45 and such that one of the following holds: 

• either Xm^(s) G B{c, S) and n — My(S); 

• or xm^(S) ^ B{6), n > My{6) and {a;j}"^j,^^(5)+i S ^1{S)- 

In the language of [BCl], n is the first free return of the random orbit {xj}"^q into 

m. 

Lemma 5.4. There exists a constant C > such that the following holds. For each 
Sq > small enough, there exists £0 > such that for each {g' {x)}"'^q G I^{6,do) 
with 5 G (0, (5o] and < £ < niin(£o, S), we have 

(5.10) \Dg-ix)\ > ^. 
Moreover, if Xn ^ B{5) then 

(5.11) \Dg-+\x)\>K,{5f(^=^^^^^^ 



Proof. In the following, we assume that (Jq > is a small constant such that for 
all 5 € (0,(5o] the conclusion of Proposition 15.21 holds, and let £0 = £(5o) be the 
constant determined by Lemma [5731 Let C, — min(Ci, C2)/2. 

Assume 5 e (0,(5o] and < £ < min(£o,(5), and consider {xj}^^q = {g-'(a;)}"^o ^ 
II{5,5q). LetwG CV be such that d(a;o,w) < 45 and let M = M^ (5). lixM&B{5a) 
then n = M and the desired estimates hold, by Proposition 15.21 Assume xm ^ 
B{So). Let S' := d^XM^) > So and let S" = d{xM+i,CY). Then 6" <S' + e< 26'. 
By Lemma l5.3( we obtain 

Combining with the estimates given by (|5.5p in Proposition 15.21 this implies 

kAo{6)'^- f6o^ '-''' 



Since Sq > S, it follows that there exists a constant Ci > such that 

Provided that Sq is small enough, Ao((5) is large, so (|5.10p follows. To prove the 
second inequality, assume p := (i»(x„,C) > 6. Then |Z?f;„(x„)| > Dc{p). Since 
p < So, by (|5.12p . there exists a constant C2 > such that 

|Dg"+i(x)|>C2Ao(<5)?^(0'"''"^\ 
The inequality (|5.1ip follows provided that 60 is small enough. D 
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Proof of Proposition FOl Let (5o > be a small constant such that Ao{6) > 1 for 
all 6 E {0,So]. Reducing (5o > if necessary, we may assume that there exists 
Eo > such that the conclusion of Lemma [5.41 holds. Consider e G (0,eo]- Let 
{^j}'j=o — is' {^)}^j=o ^^ ^'^ £-random-orbit with d{xo,v) < Ae for some v G CV, 
Xj ^ B{e) for each 1 < j < s and Xg G B{c; 2e) for some c G C. We shall prove that 
\Dg^{x)\>Aoie)i/D,{s). 

Let si be the minimal integer such that si > Mjj{e) and Xs-^ G B{Sq), and let 
Ci e C be such that Xg-^ £ B{ci;6o). Then {xj}jLq £ ^^^(e, ^o)- If ^i == s then the 
desired estimate follows from (|5.10l) . 

Assume si < s. Then 6i — d^{xs-^,C) > 2e. By (|5.1ip . we have 

/ A 



(5.13) \Dg^^^\x)\>Aoie) , ^ 

Let wi = /(ci) and define S2 to be the minimal integer such that S2 > Aft,j((5i) and 
Xs2 G B(So)- If S2 = s then we stop. Otherwise, we define C2, W2, S2 and S3 similarly. 
The procedure continues until we get Sk = s. Then for each i = 1, 2, . . . , fc — 1, 
{^jY/J^Si+i G ^c.+ii^u^o)- By (|5.1ip again, we obtain 

n \Dg,ix,)\>AoiS,)i(^-^'^ 

for aU i == 1, 2, . . . , fc - 2 and by (|5T0| . 

Ao(4-i) 



s-l . ,. xc 






Combining these inequalities, we obtain 

|Dg^(x)| = |i?g^^+i(x)||n n mg,(a;,)|| f] \Dg,{x,)\ 

\i=l 3=s, + l j 3=Sk-l+l 

Thus the desired estimate holds. D 

5.2. Exponential rate of expansion. We shall complete the proof of Theorem[T] 
Let £0 be a small constant such that Proposition 15.11 holds for all e € (0,£o] with 
A(£) > 2e, and let ei = £(eo) and t] = rj{eo) be constants determined by Lemma [Ol 
for S ^ Eq. Replacing ei by a smaller constant if necessary, we assume Si < Sq. 

LetTZl{5) denote the collection of e-random-orbits {xjl^^Q for which d(a;o, CV) < 
AS, Xj ^ B{S) for 1 < j < s and Xs G B{c; 26). Let riQ{S) be the maximal number 
in [0, 1] such that for any {xj}j^q = {g-' {x)}j^q G Tll{S) with < e < min(£i, J), 
we have 

(5.14) \Dg%x)\>^eMmiS)s). 
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For an orbit {g^{x)}j^Q e TZl{eo) with < e < £i, |I?g'*(x)| is exponentially large 
in s. Combining with Proposition 15.11 this gives us 

(5.15) 77o(eo) > 0. 

Let K : (0,£o] — > (0, 1) be a continuous function such that 

• K,{e) — >■ as £ — >• 0, 

• A(£) := A(£)''('^)ei-''(^) > 2e for all e G (0,£o] and 

• A(£) — > oo as £ -^- 0, 
and let 

(5.16) 7jo{5) := (1 - K{S))r,o{S). 

Combining the estimate given by Proposition 15. II with (|5.14p . we obtain that 

(5.17) \Dg%x)\>^e^pi?,o{6)s), 

holds for each {gJ(a;)}j^o G 7^^((5). 

Lemma 5.5. For each 6 £ (0,£o] and 5' G [5/2,(5), we have rio{S') > riQ{d). 

Proof. Given a random orbit {g"'(a;)}|^Q G Tll{6') with < £ < min(£i,(5'), let us 
prove 

(5.18) \Dg%x)\>^^^eMm{S». 

Let si < S2 < • • . < Sfe = s be all the positive integers such that Xg. G B{25). Then 
for each i == 0, 1, . . . , fc — 1, {a;j}j=s\+i G 7?.ci+i i^)^ where sq = —1 and q is the 
critical point of / which is closest to Xg^- Therefore, by (j5.17p . for each Q < i < k, 
we have 

si+i-i 2 

(5.19) A:= n \D9ji^j)\>^ ^exp(^o('5)(s,+i-s,-l)). 

Thus 

\Dg%x)\ = l[D,l[\Dgs^ixsJ\ > -^cxp(^o(<5)(.-fc))n^%%^. 

Since DcAS) < 2Dc,{5'), \Dgs^{xs,)\ > Dc^{S') > DcMf^ and ?jo{S) < 1, this 
implies ([F'T8| . D 

Proof of Theorem]^ part (i). The lemma above implies that log^ 77o(£) — >■ as £ — >■ 
0. Hence a{e) := log^ ?7o(£) -^ as £ — > 0. By (j5.17[) . the statement holds. D 

Proof of Theorem]^ Part (ii). Take £o, £i and rj as above. Let -q be the constant 
given by Proposition 12. 51 for U ~ i?(£o). For each 5 G (0,£o], let ryo((5) be as above 
and let 

ri{5) = min (f/, ?], inf{?7o('5') : 5' G [5, £o]}) . 
Then a{5) := log?7(5)/log(5 ^ as (5 ^ 0. 

Now let £ G (0,£i] and consider an £-random-orbit {xj}j^o — {g"'(2;)}f=o with 
ccj ^ 5(e) for all < j < s. For each j = 0, 1, . . . , s, let Cj be a critical point of 
/ closest to Xj and let pj = d:t{xj,C). By Proposition 12.51 (i). the desired estimate 
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holds ii pj > £o for all j = 0, 1 , . . . , s — 1 . Without loss of generality, we may assume 
that po < £o and ps-i < sq. 

If there exists s' < s — 1 such that ps' < Ps-i, then letting s' be the maximal 
integer with this property, we have {x jY,'Z\, _^^ e 7?.^^_^(ps-i), hence by (|5.17p . 

n \D9,{x,)\ > \^f^:lpf^Aip,^,)e^'(^)(^~^'-^) > 2e''(-)(-^'). 

j=s' + l c^-i[Ps l) 

It follows that we only need to prove the desired estimate under the further assump- 
tion that ps-i < Pj for each < j < s. In this case, let sq < si < • • • < s^ = ,s — 1 
be a sequence of integers such that sq = and such that for each < i < fc, s^+i 
is the minimal integer such that ps^+i < Psi- Then for < i < /c, {xj}j'l!^^.^i € 
'^c^. (Psi): so by (|5.14p . we have 






which implies that 



|gg-(.)|>e''(-)(-^)|J^go(xo)in y'r^""!' 



where A > is a constant. Since p^-i > £, the inequality p.7p follows. D 

5.3. More properties of return maps to B{e). The following proposition is an 
analogue of Lemma 14.51 for iterates of random maps. It provides distortion control 
of first landing maps of e-random maps taken from an admissible space into B[e). 

Proposition 5.6. Consider f ^ Si and fi = J^i. For each e > small there exists 
9{e) > such that lim£_i.o ^(e) — and such that the following holds: For x £ [0, 1] 
and g E ft^ , if n > 1 is an integer such that cf [x) ^ B{e), j = 0, 1, . . . , n — 1, and 
g"{x) € B{c\e) for some ceC, then 

A{x,g,n)\B{c;e)\<e{e)\Dg^{x)\. 

Proof. This can be proved in the same way as Lemma 14.51 Indeed, by part (ii) of 
Theorem[Tl for each e > small, there exists a minimal number 9{e) > such that 
for any x G [0, 1], g G fi^, if ^^ {x) ^ B{£) for < j < s and g'*(a;) G B{c;e), then 
A(x,g, s)|i?(c; e)| < 0(e)|Dg"(a;)|. Replacing Lemma [4.41 bv part (i) of Theorem[T] 
and arguing as in the proof of Lemma [4.51 we show that 0{e/2) < K.{0{e) + p{e)) 
for some constant n G (0, 1) and p{e) — > as e ^ 0. Thus 9{e) -^ {). D 

Proposition 5.7. Consider f E Si and ft = J^i. Given any < ^ < ^' < 1, the 
following holds for each £ > small: for any g G fl^ and any integer s > 1, if W 
is an interval intersecting B{^e) and g^{W) C B{e), then W C B{^'e). 

Proof. It suffices to consider the case that g^{W) D B{£^£) = for all 1 < j < s. 
Let W' ^Wn {B{£_'e) \ B{^e)) and let c, cq G C be such that W C B{co,e) and 
g'*(VF) C B{c;e). Provided that £ > is small enough, \Dgo{x)\ > CDcg{e) for 
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each X G W, where C > is a constant depending only on ^. By part (i) of 
Theorem [U it foUows that 



He) 
Dc{e)- 



\Dg%x)\>^^CD,,is) 



for each x G W . Thus 



^ \B{c;e)\ ^ \B{co;e)\ 

I I- mi,^w'\Ds'{x)\ - CA(e) ' 

Provided that e > is small enough, this implies that W (s B{£^'e), hence W C 

m'e). a 

The following proposition provides us nice sets. The proof is very similar to 
the deterministic case provided in |BRSS| which followed the original argument of 
Rivera-Letelier [RL] for complex rational maps. 

Proposition 5.8. Consider / e 5i and il = ^i. If < e < S are small enough, 
then there exists a nice set V for e-random perturbations such that for g £ il^ , we 
have B{S) dVS d B{25). 

Proof. Assume that Q < e < 5 are small. By Proposition 15.71 for any g G i^e C i^^, 
if J is an interval intersecting B{5) and g"(J) C B{26) for some integer n > 1 
then J C B{2d). For c € C, g € fl^ and n > 0, let V^{n) be the component of 
Ur=o S *(^('^)) ^^^^ contains c. Let V^ := U^o^*('"')- ^^ ^^ ^^^^ ^^ check that 
V — Ucec Ueeo" ^c^ ^ {§} i^ ^ ^^^'^^ ^^^ ^^^ e-random perturbations. It remains to 
show that for each n > 0, we have 

B{c; 6) C V^{n) C B{c; 26), for each c G C and g e Q^. 

To this end, we proceed with induction on n. The case n == is trivial. Assume 
that the statement holds for some integer n > 0. Fix c, g. To show that V^{n + 
1) C B{c;26), it suffices to show that each component J of V^{n + 1) \ B{c;6) 
is contained in B{26). To this end, let m e {0,1,..., n} be minimal such that 
g'"+i(J)ni?((5) 7^0. Thenwehaveg™+i(J) C UceC Kr'"^'^!"-"^)- By induction 
hypothesis, this implies that g'"+^(J) C B{26), hence J C B{25). This completes 
the induction step and hence the proof of the proposition. D 

6. Structure of proof of Theorem [2] 

This section and the rest of this paper are devoted to the proof of Theorem [5] 
Unless otherwise stated, / G Si, C = C{f) C (0, 1), il 9 / is an admissible space, 
and for each e > small, z/g is a probability measure on fJ^ which belongs to the 



X 1^, 



N 



class ^^{L), where L > 1 is a fixed constant. Moreover, write P^ = Leb|[o_i] 

Let ^0 > be a small constant determined by Lemma [2.11 For each x G [0, 1], 
g G r?'*' and n > 1, let 



D.l J (V^ n 



and Jf = Jf.„n [0,1]. 



A{x,g,ny A{x,g,n) 

Then g" maps Jf „ diffeomorphically onto its image and A/'(g'*| Jf „) < 1. Note that 
for < e < (5 small enough, if a; G B{5) and g G fi^ then then j|„ = Jf „ C (0, 1). 
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We say that an integer s > 1 is a 9-good return time of [x, g) into B{5) x (7^ if 
there exists c ^ C such that g''(a;) G B{c\ 5) and such that 

(6.2) e\D^'{x)\>A{x,Q-s)\B{c-5)\. 

So if < 6lo/e, X e B{5) and g e O^ for < e < ^ small enough, then g^lJs J 
contains B{c]5). We say that a positive integer s is a r-scale expansion time of 
{x, g) if 

^o|I?g"(x)|>eTA(x,g,s). 
We shall use the following notations: 

(6.3) h^^{x, g) == inf <^ s > 1 : s is a 6'-good return time of (x, g) into B{5) x J7^ \ , 

(6.4) Tr{x^ g) = inf {s > 1 : s is a r-scale time of (a;, g)} , 



(6.5) KAx,^) = min inf ;i^,(x,g),T,(a:, g) 

and 

(6.6) h{x,^) = inf {s > : g^(x) e B(^)} . 
The following is an easy consequence of Proposition [ 



Lemma 6.1. Given 9 > there exists Sq > such that for x G [0, 1] \ B(6q) and 
g E fie with £ E (0, So], we have hg {x, g) — lsa{x, g). 

Proof. By definition, ft,^ (a;,g) > lso{x,^. By Proposition l5.61 ^^^(cCjg), if finite, is 
a 6'-good return time of (a;,g) into B{6q) x fi^ provided that 5q is small enough. 
Thus /i^ (2:,g) < lso{x,^). The lemma follows. D 

Theorem 2'. Let f, Q, v^ be as in Theorem\^and let 6 > and p > 1 be constants. 
Then for each 6q > small there exist Eq > and C > such that for each 
e e (0, So] the following holds: 



(6.7) / / {hl{x,g)YdPe<C. 

Let us deduce Theorem [5] from Theorem 2'. 

Proof of Theorem\^ Fix p > \ and 9 = 9q/A. Let Jq > be small such that the 
conclusion of Theorem 2' holds. Reducing (5o > if necessary, by Lemma 16. 1[ 
lg^[x, g) = hl^{x, g) holds for all x G [0, 1] \ B{6o) and g e n^^^. Thus by Proposi- 
tion [ 



{hl{x,g)YdPe= / / {is,{x,^)YdPe 

is bounded from above by a constant, provided that e > is small enough. Together 
with Theorem 2', it follows that there exists a constant C > such that 

/ {hl{x,^)fdPe<C 

holds when e > is small enough. 

Reducing (5o > if necessary, by Proposition 15. 8| when < e < (5o, there 
exists a nice set V for e-perturbations such that B{5o) C V^^ C B[25q) for each 
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g e n^. By Lemma [2.11 for each (a::,g) £ V, hg^{x,g) is a Markov inducing time, 
so TOy(a;,g) < /i^^(x,g). Therefore 

/ (mv(x,g)f dPe < / «(x,g)f dP, < C. 

Jv J[o,i]xn^ 

Theorem m follows. D 

Let us outline the proof of Theorem 2'. By analyzing recurrence of e-random 
orbits into the critical region B(s), we shall first prove the following propositions 

Proposition 6.2. Given 9 > 0, p > 1 and 7 > 0, there exists r > such that for 
any c £ C, we have 

(6.8) -J—- f f (htjx^g)ydP, < e-\ 

provided that e > is small enough. 

Proposition 6.3. Given 9 > 0, a > and b > 0, there exists r > such that the 
following holds provided that e > is small enough: For each x G B(e) \ B{be) and 
g G n^, we have h^^^^^x, g) < e^°'. 

Next, for p > 1, c G C and < e < 6 < 6a/e, write 

(6.9) S'^i6,s;c,6o) = -J—- f f T mi hi{x,g)Y dP,, 

\B{c;S)\J JBic;S)xn«\S'elSM J 

1 / XP 



(6.10) S;{S,e;So)^ I ^ — — inf /j^,(x,g) dP,. 

J J(B(<5o)\-B(<5))xnJ a[X,L) \S'e[eS.5o] J 

We shall prove the following two propositions in § [51 

Proposition 6.4. Fix 6* > 0, 7 > and p > 1. For each Jq > small enough, 
there exist Eq > and C > such that the following hold provided that < ^ < Sq/c 
and < e < min(£o, 6): 

(i) Sp{e, e; c, ^0) < Ce^'^ for each c £C and 

(ii) S'pi5,e;So)<CS~''. 

Proposition 6.5. Fix p > 1, 7 > and X G (e^^'n"", 1). There exists 6** > such 
that for each 9 G (0, 0») the following holds: For each c £ C, 

(6.11) S'p{e6,e;c,6„) < A (maxS'p{S,e;c',6o)+2S'p^''{S,e;6o)] , 

provided that < e < S < So/e are small enough. 

Now let us assume these propositions and prove Theorem 2'. 

Proof of Theorem 2'. Take A G (e~^"»'>',l) and 7 > such that Aq := Ae''' < 1. 
Let p>\ and > be given. We may certainly assume that 9 G (0,0,). So by 
Propositions 16.41 and 16.51 for each (5o > small, there exist Eq > and Ci > such 
that 

(6.12) S{e,e)<Cie-^, 

(6.13) S{e5,e)<\S{6,e) + Ci\5-^, 
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for any < S < So/e and < £ < min((5, eo), where 

S{d,e) — maxS'„(5, e; c, ^o)- 

Let us prove that S{So,e) is bounded from above by a constant. Let N be the 
maximal integer such that e^e < Sq. Let Sk = {e~''6o)''S{e~''So,e). Then by 
(11331), for each < fc < A^, S'fe < Ao(5fc+i + Ci). It foUows that 

So''S{So,e) = 5o < {Xe^fSN + C2, 

where C2 > is a constant. Clearly S{e^^ 6o,e)/ S{ee,e) is bounded from above, 
so by ()6.12p and (|6.13p . Sn is bounded from above by a constant. Thus S{So,e) is 
bounded from above by a constant. D 

7. Slow recurrence of e-random-orbits into B{e) 



The goal of this section is to prove Propositions 16.21 and 16.31 To this end, we 
shall first study the recurrence to B{e) of e-random orbits, in § 17.11 Proposition l7.1l 
there means that e-random orbits entering B{e) too deep and too often are rare. 
In § 17.21 we study the expanding property of e-random orbits with slow recurrence 
to B{e) and show that they allow a certain large scale time, see Proposition 17.51 
The proof of Propositions 16.21 and 16.31 will be completed in § 17.31 

We shall continue to use the notations hg,TT,h^ ^,ls introduced in § |6l 

7.1. Most random orbits satisfy a slow recurrence condition. For x E [0, 1] 

and g = (go, 51, • ■ •) ^ ^e, define 

(7.1) q,ix, g) - q,ix,go) - inf{q G N : \Dgoix)\dix,C{9o)) > e~^e}. 

Moreover, for non-negative integers < rii < 712, let 

j=ni 

and 

(7.3) T^lix, g; e) - #{ni < j < 112 : g' (x) e B{e)}. 

Let Badm(K,e) be the collection of (a;, g) G [0,1] x 51^ such that for each integer 
s > we have 

Q-oi^, g; e) > min (m, kT'„{x, g; e)) , 
and such that 

lim Qg(x,g;£) > m. 

Moreover, for cE C, let Bad^(K,£) = {(x,g) G Badm(K,e)|a; G B{c;e)}. The main 
result of this section is the following: 

Proposition 7.1. There exist k > 0, K > and p > such that if e > is small 
enough, then for each c d C and each integer m > 0, we have 

(7.4) P,iBad'^iK,e)) < Ke'nBic;e)\. 
To prove this proposition, we need a few lemmas. 
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Lemma 7.2. For each e > small the following holds: For any g G f2^ and 

X G [0,1] with d{x,QY) < Ae, if n :— l^{x^g) < oo and J is the component of 
g^"'{B(e)) which contains x, then g" maps J diffeomorphically onto its image, 
A/'(5"|J) < 1 and \J\ <e. 

Proof. Let 9 — Oq/b. By Lemma 16.11 provided that e is small enough, we have 
/if (x, g) = Ie{x, g) = n. Let / = Jf „ be defined in (|6.1I) . Then g"|/ is a diffeomor- 

phism onto its image and A/'(g"|/) < 1. Let c £ C be such that g"(J) C B{c;e). It 
follows that for each y e 9/\ {0, 1}, |g"(a;) - g"{y)\ > \Dg"^{x)\9o/{eA{x,g,n)) > 
|B(c;e)|. Thus J C /, so A/'(g"|J) < 1- Since d{x,CY) < Ae, by part (i) of 
Theorem [H |_Dg"(x)| > e/Dc{e), provided that e is small enough. Thus \J\ < 

e\Bic;e)\/\Dg"{x)\<e. D 

Let F^ denote the first entry map into the region B{e) x i7'*' under F, i.e., 

F,{x,g)^F^'^-^^Hx,g), 

where i?e(x, g) = le{x,g) ii x ^ B{e) and R^{x,g) = le{F[x,g)) if a: e B{e). Note 
that F^ is defined on a subset of [0, 1] x J7^. 

Lemma 7.3. There exists Ki > such that for e > small enough the following 
holds. For each g G il^ and v G CV, putting 

Y,{g,v;q) = {ye B{v,2e) : q,{F,{y,g)) > q}, 

we have 

(7.5) |F,(5,«;<z)|</^ie-'— %, 

Proof. Assume e > small. We first observe that there exists a constant K2 > 
such that for each h £ 51^, c E C, the set Z^{q) — {z £ B{c;e) : ge(z,h) > q] 
satisfies 

(7.6) \Z^{q)\<K2e-''^^^-^\B{c;e)\. 

Moreover, there exists a constant Q such that Z^{Q) C B{c;e/e). 

For q < Q, the inequality ()7.5p clearly holds with a suitable choice of Ki. So let 
us assume q> Q. For any y g Y^{g, v; q), let n{y) ~ Re{y, g), let c{y) G C be such 
that g"(2/) G B{c{y);e), and let J = J{y) be the component of (g'^'^y^ )-'^{B{c{y); e)) 
containing y. Let us prove that there exists a constant K3 > such that 

(7.7) \Jiy)nY,ig,v;q)\<Kse-'^^^'^\J{y)\. 

Indeed, since g"'-^-'(2/) G B{c; e/e), g"(J) contains at least one component of _B(c; £)\ 
B{c;e/e), so |g"^^^(J(j/))|/|i3(c; e)| is bounded away from zero. By Lemma [7.21 
_/V'(g"(»)| J(y)) < 1. In view of dLl), it suflices to prove that 

(7.8) g"^^H>/(y) n Y,{g,v;q)) C ^,'•(9), where h = a"(^)g. 

To this end, take y' G J{y) n ye(g, u;g). We need to prove that n' := R^{y',g) — 
n{y). Otherwise, we would have 1 < n' < n{y). Since g" (j/') G B{e/e), by Propo- 
sition lSTTl we would have g" {J{y)) C B{e), hence g" (y) G B{e), contradicting the 
minimality of n{y). This proves ()7.8p and hence ()7.7p . 
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Since the intervals J(j/), y G ^^(g, w;g) form a covering of Y^{^^v]q)^ by Besi- 
covic's covering lemma, we can find a sub-covering with bounded intersection mul- 
tiplicity. By Lemma VT^ |J(j/)| < e, so J{y) C S(u, 3e). The inequality ([73)1 
follows. D 

Lemma 7.4. There exist Kq > and po > smc/i that for each e > small enough 
the following holds. For each x G B(e) and q > 0, putting 

U,ix,q) = {gen^: q,{F,{x,g))>q}, 

we have 

,,^{U,{x,q))<Koe-Pol_ 

Proof. For x G B{c; e), c G C and g e 51^, putting 

Xe{x,g;q) = {g e n, -. g,(F,(g(x),g)) > q} , 
then for each g £ X^{x, g; q), we have ^(x) G ^^(g, f{c);q), so by (|1.5p and (|7.5p . 

|n(g,/(c);g|)^'/^ 



z.,(X,(a;,g;g))<Pe(n(g,/(c);g)|x)<L, ^^ 

where ifo = L(-ftri/2)i/-^ and po = (Cax^)"^- It follows that 



v:{U,{x,q)) = 

In 



f iy,{X,{x,s;q))diy^{g)<Koe- 



D 

Proof of Proposition \7.1\ Let Kq > and po > be as in Lemma 17.41 and let 
p = min(/9o/5, (2^inax)~^)- By the Stirling's formula, there exists k > 1 such that if 
m, n are positive integers with m > Kn/2 then the binomial coefficient {"^Zi) ^ e'"". 
Replacing k by a larger constant if necessary, we may assume Kq < e"''. 
For each x G B{e) and positive integers to', n, let 

E'^\x,e) = {g G 17^ : 3.S > 1 such that r^(x,g;e) = n, Q^i(2;,g;e) = to'} . 

We shall first prove that for e > small enough the following holds: For any 
x G B{e) and positive integers TO.',n with to,' > Kn/2, we have 

(7.9) i/f (£;™'(a;,£)) <e-2pm'_ 

Given a sequence q = {qi^q2,--- ,qn) of positive integers, let U"{x;q) be the 
set of g G ri^ with q{Fl{x, g)) > g^ for i = 1, 2, . . . , n. Then applying Lemma [7^ 
inductively on n, we obtain 

(7.10) ,.^iUl\x;q))<KSe-P'>\^\, 

where |q| = X]r=i '?«■ Since the number of q with |q| = to' is (J^Zi) : E^^id since 

Ef{x;e)c U U^ix;q), 

q:|q|=m' 

it follows that 
This proves (HH). 
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Let US now prove that there exists K > such that (|7.4p holds for ah m> 0. We 
may assume m > k. In this case, for each (x,g) G Bad^(K,e), there exists s > 
such that 

(7.11) Qg(x, g; e) > max(rn - k, kTq{x, g; e)). 

Indeed, let sq be minimal such that Qq" {x, g; e) > m. If Qq" (x, g; e) > kFq" (a;, g; e) 
then we take s = sq- Otherwise, take s < sq to be the maximal integer such that 
g'*(a;) e -B(e)- Since Qg(a;,g;e) < to, we have QQ(x,g;e) > Krg(a;, g;e). Moreover, 
since QQ°(a;, g;e) < Kro"(x,g;e) and Vl°{x,^]£) = rg(a;, g;e) + 1, we have 

(Qg(a;, g; e) > n^" {x, g; e) - k > Qg" (x, g; e) - k > to - k. 

Thus the inequality (I7.1ip holds. We have completed the proof of (|7.1ip . It follows 
that either qg{x,g) > to/2 ~ k, or (x,g) G E^^ (c) for some positive integers m',n 
with 2to' > max(TO,, Kn) > 0, where 

K\c) = {(a;,g) e 5(c;£) x O^ : g e S™'(x,£)}. 
BydinD, 

"'B(c;e) 

Since 

Pe({(a;,g) e ^(c;e) x f7^|ge(x,g) > | - 4) = 0{e-'^^'^^"^/'\B(c;e)\), 
and 

cx) [2m7K] oo „ / 

^ ^ /'e(Sr'(c))< Y. e-'''"^'^\B{c;e)\^0{e-nB{c;e)\), 

m' = [m/2] n=l t?i' = [t?i/2] 

the desired estimate follows. D 

7.2. Good return time and large scale time. The main result of this section 
is the following proposition. 

Proposition 7.5. Given 9 > 0, k > and a > 0, there exists r > such that the 
following holds provided that e > is small enough. For {x,g) E B{e) x fr^ and 
m>l, if {x,g) ^ Badm{K,e), then h^.^{x,g) < me^" . 

To prove this proposition, we shall need a few lemmas. 

Lemma 7.6. Consider f E Si and fl = J?i . Given K > and /? > 0, the following 
hold for each (y, h) £ B{S) x ilg , provided that 6 > is small enough. 

(i) If t ^ ^ is an integer .such that h (y) £ B(c; S) for some c £ C, then 

■oJ l^^'y;f^°» )>AT£-(..M)-0£-(./...) + ^'. 

(ii) If t ^ ^ is an integer such that h (y) ^ B{6), then 
\ d{h{y),C{ht)) J 
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Proof, (i) It suffices to consider the case that h-'(y) ^ B{S) for each I < j < t, since 
the general case fohows by induction on rQ^^(y, h; S). Let g = crh and x = ^o(y)- 
Then by part (i) of Theorem [1] we have 



e^ 



|i?g*-^(x)|>-^-^exp(5^i) 
provided tlrat (5 > is small enough. Since 

\Dh\y)\d{y,C{ho)) _,^ ,_,.jDho{yMy,C{ho)) 



|i?(c;5)| ■ '' \B{c;6)\ 



p-qs(y,h)x 
\B{c;S)\ 



it follows that 



V \B{c;6)\ J 

(ii) Put pj = (i»(h"'(y),C) for < j < t. By part (i) of this lemma, it suffices to 
consider the case that pj > 6 for all 1 < j < t. By part (ii) of Theorem [I] 

\Dh'{y)\d{y,C{ho)) > e-'^'^y^^^SAS^^'^"-^'^ exp{S^t) > S^e^-'^'^^'^'^ exp{S^t), 
provided that 5 > is small enough. Since d{h* (y) , C (ht)) < 1, it follows that 

,„ J!£i;(*(|^MU ,., + 2 log . + A- - ,,(.. h). 



d(h'{y),C{h,)) 

as desired. D 

Lemma 7.7. Given k > and 6 > 0, the following holds provided that e > 
is small enough. Let {x, g) G B{e) x 51^, and let s > 1 be an integer such that 
(f{x) £ B{e) and such that for each < j < s, 

Krf\x,g-e)>Q'f\x,g-e). 
Then s is a 9-good return time of (x, g) into B{e) x 51'*'. 

Proof. Let = sq < si < S2 <■■•<«„ = s be all the integers such that g*' [x) £ 
B{e) and let Ci G C be such that g'''(a;) G B{ci,e). For each < i < n, let 
A, = |Z)g^'(x)|Mg^'(x),C(g,J) and A, = |Dg^'(x)|/|i?(c,;e)|. We need to prove 
that 9 An > A{x,g,s). By Proposition 15.61 we have 

n— 1 n n— 1 

A{x, g, s) < ^ A, + e{e) ^ I, < Ao + (1 + 9{e)) Y.A + 9{e)An, 

where 9{e) -^ as e — > 0. 

Let Kq be a large constant and assume e > small. By Lemma [731 (11. for each 
i = 0, 1, . . . , n — 1, 

log^ > (Ko + K.)Tl-\x,g;e) ~ Ql-'ix,g-e,Q) > Ko{n ~ i), 
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hence A, < e-^'^'^^'^An- Thus 

A{x,g,s)< |e-^"" + (l + 0(e))^e-^°("-')+0(e)Jl„<I„/0, 

provided that e > is smaU enough. D 

Lemma 7.8. Given 9 > and 7 > 0, there exists r > such that the following 
holds provided that e > is small enough. Let {x, g) £ B{e) x 17^ and let s > 1 be 
an integer such that for each < j < s, 

(7.12) s-j>e-^Qf\x,g;e). 

Then h^ ri^i d) — ^■ 

Proof. Let /3 ~ 7/4 and K = 1. Let eo > be a smah constant such that the 
conclusion of Lemma FTBl holds for all 6 £ (0,£o]- Li the following, we assume that 
e € (O,eo/e] is small. Let N be the maximal integer such that e^~^e < sq. Then 
2 < iV < log(£o/e) + 1 < £-^. 

Let Sq = s and for i = 1, 2, . . . , iV, let 

Si = max{0 <j<s: g^ (x) G B{e'^-'e)}. 

Define an integer n G {0, 1, . . . , N} as follows: if sq — sat < e^'^^ , then n ^ N; 
otherwise, let n be the minimal integer in {0, 1, . . . , A^ — 1} such that s„ — Sn+i > 
£"2^. Note that the minimahty of n implies sq - s„ < Ne~'^P < e~^^ . By (|7.12p . 
it follows that for < j < s„ , we have 

(7.13) s„-J>£-'^Qf-\x,g;£). 

Note that this inequality is clear if the right hand side is zero. 

If n = A^, then by Lemma [7771 sn is a ^-good return time of (a;, g) into Bi^e) x J7^, 
so we are done in this case. Assume from now on n < N, so that g*"(a;) ^ B{e). 
For each < j < s„, let 

A,:=\Ds^{x)\/d{g^{x),C). 

We need to estimate As^/A{x,g,Sn) from below. Let sn+i > sjv+2 > ••• > 
sn+No = be all the integers such that g''"+'(x) € B{e). Then, by Lemma [7^ (ii). 
for all A^ + Aq > fc > n, we have 

log^>e''(s„-Sfe) + 21oge-Q^;;-i(x,g;e). 

(To apply the lemma, we take (y, h) — F"*" {x, g) and 5 = e in the case k > N and 
S = e^^^e otherwise.) Since Sn~ Sk > Sn — Sn+i > e^^'^, by (|7.13|) . this implies 
that 

A F^ F-P 

(7.14) log-^>-(s„-.fe)>— . 
Thus 

N+No 

^ As^ <^„- 

i—n-\-l 
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By Proposition 15. 6| this implies, 

N+No 

(7.15) ^(a;,g,s„+i + l)<2 ^ A,, <^s„. 

Let us now distinguish two cases to complete the proof. 

Case 1. n > 0. Then g*" (x) £ B{eo). By Proposition 15.61 again. 

'f.' \Dg^ix)\ \Dg^"ix)\ 

f^ d{giix),C) d(r"(a;),C)- 

Together with (|7.15p . this gives A{x, g, Sn) ^ ^s„ , so s„ is a 6'-good return time of 
(Xjg) into i3(e). 

Case 2. n ~ 0. Then g-'Xa;) ^ B{eo/e) for si < j < sq. By part (ii) of Theorem[T] 
(or Lemma [575)1 . jDg^" (x)|/|Z?g^(x)| is exponentially big in s„ — j, hence 

'f^' \Dg^ix)\ \Dg'-ix)\ 

Together with (|7.15p . this gives A{x, g, s„) x Ag^ , which implies that s„ is a r-scale 
expansion time of (a;, g) for some constant r > 0. D 

Proof of Proposition[TM Fix (3 S (0,a/4). Let (a;,g) e B{e) x f7^ with e > 
small. We first prove that there exists r > such that 

(7.16) hl,ix,g) < Ti := inf{s > 1 : s > £-4^Q^i(x, g; e)}. 

Indeed, ii Ti < oo, then the minimality of Ti implies that for each < j < Ti, 

ri-j>e-4X^^-^(x,g;£). 

By Lemma [7781 there exists t > such that the inequality (|7.16p holds. 

Assume now that {x,g) ^ Badm(K, e). If Ti < me'" then h^^{x,g) < Ti < 
77i£~", and the proof is completed. So assume Ti > me'". Then for sq = [?7ie^"] 
we have sq < e~^^QQ°~^{x,g,e), which implies that QQ°~^{x,g;e) > m. Since 
(a;,g) ^ Bad„j(K,e), there exists a minimal non-negative integer si such that 

Qo' (^' g; ^) ^ niin(r7i, kLq^ (x, g; e)). 
Since Qq"^ {x, g;e) < m < Qq"{x, g; e) we have si < sq. Moreover, the minimality of 
Si implies that g^^ (x) E B{e) and that for each < j < Si, 

Q'/{x,g-e)<KT'j'{x,g;e). 

If si > 1, then by Lemma [7.71 h^{x,g) < si < sq < me'", and the proof is 
completed. Suppose si = and let 

S2 = inf{s > si : g^ix) G B{e)}. 

Again by Lemma [77f[ h^{x, g) < S2, so by (|7.16p . h^ ^{x, g) < min(s2, Ti). For each 
< s < min(s2, Ti) we have 

s < e-'^Q^,-\x,g) = £-4^,(x,g) < e-'^K. 

Therefore 

hl^ix,g) < Ke-"^^ + 1 < me-". 
The proof is completed. D 
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7.3. Proof of Propositions 16.21 and 16.31 

Proof of Provosition \6.'A Take a G (0,7/p), and let r > be given by Proposi- 
tion 17.51 Then for (a;, g) G B{c] e) x ^^ with e > small enough, 

Thus 

J JB(c;e)xn« V / ^^ 

By Proposition Em (1^ follows. D 

Proof of Provosition \6.KA Clearly, there exists k — K{b) and J7i = m{b) > 1 such 
that for {x,g) E B{e) x fi^ with x ^ B{be), we have (x,g) ^ Bad„i(K,£), provided 
that e > is small. So the desired estimate follows from Proposition 17.51 D 

8. Inducing to a large scale 

In this section, we shall prove Propositions 16.4] and 16 . 5l hence complete the proof 
of Theorem [21 Let /, fl, v^, P^ be as introduced at the beginning of § |6l 

8.1. Preparatory lemmas. We say that a positive integer s is a 0-close return 
timeoi{x,^) e [0,l]xl7Nif6'|Dg''(a;)| > A{x,g„s)d{g!'{x),C{gs)). So for < e < (5 
small enough, if (x, g) G [0, 1] x fi^ and s is a 6'-good return time of (x, g) into 
B{5) x il'*, then s is a 0-close return, since gg has a critical point in each component 
of B{5). If s is a r-scale expansion time of (x, g) G [0, 1] x fJ^, then it is a ^o/r-close 
return time. 

Lemma 8.1. Consider (x, g) e [0, 1] x Jl^. 

(i) Let = Tq < Ti < ■ ■ ■ < Tn be integers such that for each < i < n, 
Ti^i ~ Ti is a 1/2-close return of F^^{x,g). Then Tn is a 1-close return 
time of {x, g). 
(ii) If t is 9i-close return of {x, g) and s is a 62-good return time of (jj, h) := 
F^{x,g) into B{5) x Q^ for some S > 0, then t + s is a {1 + 6i)62-good 
return time of {x, g) into B{5) x Vt^ . 

Proof, (i) For < i < n, let A, = A(F^-(a;, g), T,+i - T,) and A, = \D^^^{x)\A,. 
By assumption, for each i, we have 



1 \Ds,^i + ^(x)\ . ,, T , -, ^, 



For z < n — 1, since d(g^'+i(a;),C((7Ti+i))^i+i < 1, this implies that A^+i > 2Ai. 
Thus 

n-l 

^(x,g,T„) = ^I, <2l„_i, 

which implies the statement. 

(ii) Since A{y,h.,s) > l/d(g*(x),C(.gt)), we have 

ei\Dg\x)\> Aix,g,t)/Aiy,h,s). 
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Thus 



Aix,g,t + s) = A{x,g,t) + \Dg\x)\A{y,h,s)<{l + 0,)\Dg'ix)\A{y,h,s) 

= {l + e^)\Dg'+%x)\^^^<il + 9,)e2\Dg'+^ix)\\B{c;S)l 

where c e C is such that g*+''(a;) G B{c; 6). The lemma fohows. D 

We say that a Borel measurable map ^ : <!' — > [0, 1] x J7^ defined on a Borel 
subset (f of [0, 1] X il^ is induced by F if there exists a Borel measurable function 
T : (f ^ Z+ such that ^(a;,g) = F'^'-^'S^x,g) for each (x,g) e S. We say that ^ 
is future-free if the following holds: for (x, g) G <? and h e il'*' with g^ = hi for each 
< i < r(a;, g), we have (x, h) e <f and T{x, h) == r(a;, g). 

Given Borel probability measure ly on Q, let 

(8.1) C!^{y)^ f L%{y)di'''{g) 
for each y G [0, 1], where 

(8.2) £1(2/)= J2 



The following is a simple consequence of the Fubini's Theorem. 

Lemma 8.2. Let ^ : (f — > [0, 1] x il^ be a future-free, Borel measurable induced 
map with an inducing time function T and let cj) : <S ^ [0, oo) be a Borel measurable 
function. Then for any Borel probability measure v on J7, we have 

[ (^{'^{x,g))dxdi/'{g)= f f CUy)'l>{y.h)dydi/'{h). 

Proof Let^T = {(x,g) e S : r(a;, g) = T} and let /:|(y) = Exex|ng--fe) \Dg^ {^T^ ■ 
Then 

<p{'^{x,g))dxdv^ ^ [ [ (t){'g{x,g))dxdv^ 

= f f CUy)^{y,<J^g)dyd,,'* = f f C^y)cf,{y,a^g)d,y^dy. 

Jn« Jo Jo Jo™ 

Since ^ is future free, C^{y) depends only on the first T coordinates of g. Thus 

/:|(y)0(y,a^g)d^N= / Cl{y)dy'' f 0(y,a^g)d^^= / C^{y)diy'' f 0(y,g)d^^ 



T\yJ^\y^" &-'"'' — / '~'T\y)"-'^ / v\yi" s^^-'^ — ; '-t 

o" Jo" Jn?* Jo" Jn^ 

and so 

0(^(x,g))dxdj.N= / f/ Ll{y)di/' [ <j,{y,g)dAdy. 
Xt Jo VJii" Jn" / 

Since (f = UtLi ^r and >C|p(y) = 'YyT=i 'Cf'(y)' ^^^ lemma follows. D 



STOCHASTIC STABILITY 39 

8.2. Proof of Proposition 16.41 

Lemma 8.3. Given t > and 9 > the following holds provided that < e < 
S < Sq are small enough. For any x £ BiS) and g G J7^, if h — h^ ^{x, g) < oo and 

I = Iso{F'^{x, g)) < oo, then I + h is a 9-good return time of {x, g) into B{S') x H,^ 
for some 5' G [5, 5q\ . 

Proof. Let Oi — niax(6'o/T, 1) and let 62 = 6'/(l + 6*1). Provided that Jq > is small 
enough, we have 

(8.3) \B{c] (5o)| < Te/Oo for each cC,C, 
and moreover, by Lemma |6.1[ 

(8.4) either / = 0, or ^ = /i^^(F''(x,g)) 

Assume first that g'*(x) G B{5q). Then I = Q. If /i is a r-scale expansion time, 
then by (|8.3I) . it is a 6'-good return time of (a;, g) into B{5q) x fi'^, so we are done. 
Otherwise, it is a 0-good return time of (x, g) into B{5") x Vt^ for some 5" > S. Let 
5' = min(i5",(5o). By definition, it follows that ft, is a 0-good return time of (a;,g) 
into B{S')xn^\ 

Assume now that g''(a;) ^ B{Sq). Then / > 1 and so the latter part of (18. 4p 
holds. Since ft, is a 0i-close return of (a;,g), by Lemma I5TT1 we conclude that I + ft 
is a 6'-good return time of (x,g) into B{6o) x if^. D 



Proof of Proposition \6.4\ (i) Fix 6 > 0, p > 1 and 7 > and let r > be given by 
Proposition 16.21 Assume (5o > is small. Then for each e G (0, 60], we have 



(8.5) TsT-^ L (hUx,g)rdPe<s-\ 

\B{c;e)\ JB(c;e)xnJ 

By Proposition 12.51 there exist constants Eq G (0, Sq), Ci > and po > such that 
for each g G f^^ with e G (0,£o], we have \{y : lsoiy,g) > l}\ < Cie"'"'". 

Now fix c G C and e G (0,eo]. Write ft(a;,g) = ftg_^(a:,g), /(a;,g) = lso{x,g) 
and H{x,g) = inf^/gfj^g] ft^, (a;,g). Then ft(a;,g) and l{x,g) are finite P^-almost 
everywhere. By Lemma [5751 for each (a:,g) G B{e) x fJ^, we have 

(8.6) h{x,g) + l{F''^^^^\x,g)) > H{x,g), 

provided that So is small enough. 

For each k = 1,2,..., let Xk = {(a;,g) G B{c;e) x f)^ : ft(a;,g) = k}, let 
^fc : Xk — >■ [0, 1] X rj^ be the measurable induced map defined by {x, g) H> F'^{x, g), 
and let (/)fe : [0, 1] x fi^ — >• [0, 00) be defined as 

, , ,^_( liy, h) if 00 > l{y, h) > k and h G fl^; 
0fe(2/,hj-| otherwise. 

Let Lk := / /rg i]xn'i('f''^(y'^))^'^-^i^- ^y ^^^'^ choice of Eq, there exists a constant 
C2 > such that 

00 

(8.7) 5Z^fc^^2. 

fe=i 

Claim. There exists a constant C3 > such that for each y G [0, 1] \ B{do), each 
gG n^, and each /c = 1,2,..., we have ^j^' (y) < C3\B{c;e)\. 
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Indeed, for each (a;,g) G Xk, letting J^j, be defined as in (|6.ip . we have that 

^iS^Ulk) < 1' \Jlk\ < Ood{x,Cigo)) < eo\B{c;e)l and |g'=(Jf,fe)| is bounded from 
below by a constant ri — Ti(r, (5o) > 0. Given g e J7^ and k ~ 1,2,..., these 
intervals J^ f., with (x,g) e Xk and g'^(a;) = y, are pairwise disjoint. Therefore 

^l(y)= E miMl^^ E |Jf,J<e(l + ^o)rri|B(c;e)|. 

g'=(x)=;/ g'°(a:)=y 

The claim is proved. 

Since ^^ is future- free, by Lemma 18.21 we obtain 

Mk:= I {MM^,s))rdPe^ f I ^^l{y){MyMrdPe 

JXk Jit'l Jo 

Since 4>kiy, h) = for each y e B{So), and by the claim above, we obtain 



Ah^ / ^^liy){My,i^)rdPe<C3\Bic;e)\Lk. 

Jn«J[o,i]\B{So) 

Combining with (|8.7p . we obtain 

oo 

(8.8) 5Z^^^^^2C3|5(c;£)|. 

On each Xk we have H{x, g) < 2h{x, g) + (/>fe(x, g), so 

/ {H{x,g)rdp,<c4 f {h{x,g)rdP,+c4Mk, 

where C4 > is a constant. Thus 



|B(c;£)|5p^e,e;c,,5o) - J] / {H{x,g)rdP, < ^4^ / {Hx^gWdP^+C^Y^M, 

fc=l •'^k k=l "^ ^1' fc=l 

^ 00 

= ^4/ /l(x,gfdPe + C4VMfc. 

JB(c;e)xn« ^^^ 

By (|8.5p and (|8.8p . the desired estimate follows. 

(ii) Similarly as in (i), using Proposition 16.31 instead of Proposition [6?2l we prove 
that for ^0 small enough, there exists Eq > such that if < (5 < ^o/e and 
< e < min((5, Eq), then we have 

\p 
inf /i?, dR < C'J-^, 



■5 
|i3(c;(5)| J J(S(c;e5)\B(<5))xa; \'5'e[e<5,<5Q] 



where C" > is a constant, which implies 

inf hi, ] dP, < C"5-^. 



1 / XP 



'(B(c;e5)\S((5))xnN d{x,C) \<5'e[e<5,<5o] 

The desired estimate follows. D 



STOCHASTIC STABILITY 41 



8.3. Proof of Proposition mil Fix p > 1, 7 > and A G (e"*^"-, 1). Let 6* > 
be small such that 

(l-(366'#C)iM^Ae^."- > 1. 
Let 5o > be a small constant and consider < e < 6 < 60/e. Let 

s(x,g)= inf /i^,(a;,g), and s(a:,g) = inf /i^^(a;,g), 

A'e[d,Ao] 5'e[eS,da] 

and let 

( s{x,g) iixeB{S); 

(8.9) 'Pix,g)^< 

[ 's{x, g) otherwise. 

Let Eo = B{6o) x fl^' D Eo = B{e6) x fl^' , let 

i?i = {{x,g) e B(5) X rjN : ,s(.T,g) < ?(x,g)} 

and let '^ : Ei ^ Eq denote the map {x, g) i->- i^*(^'S) (3;^ g), por each n = 1, 2, . . ., 
let En = dom(^") and (p„ = lE„f o ^". Furthermore, for each c £ C, and 
n = 0, 1,..., let ^„(c) =Enn{B{c;So) x O^), ^c = ^|^i(c), and 

Lemma 8.4. Assume (5o small. Then 

(8.10) (|S(c;e<5)|5p«(e(5,£;c,5o)) ''<5]i^„(c). 

Proof. It suffices to prove that for each (x, g) G £'0, we have 

00 

(8.11) inf 4(x,g)<^¥.„(.T,g), 

n— 

provided that 5q is small enough. 

If (x,g) € PItiLo-^"' then the right hand side is infinity, so the inequality holds. 
If (x,g) € Eo\Ei, then the inequality holds by definition. So assume that there 
exists an integer n > 1 such that (a;,g) G £"„ \ En+i- In this case, the inequality 
follows from Lemma TS. II Indeed, letting Tq = and Tj = X^i^o '^j('^' s) for each 
1 < z < n+1, then for each < z < n, Ti+i — Ti is a 1/2-close return of F-^'(a;,g), so 
by part (i) of that lemma, T„ is a 1-close return of (x, g). Since T„+i is a 0/2-good 
return time of F'^"{x,g) into i?(5') x Jl^ for some (5' G [e(5, ^o], it follows by part 
(ii) of that lemma that T„+i is a ^-good return time of {x, g) into B{S') x fi^. D 

To complete the proof of Proposition 16. 5[ we shall estimate Kn{c). 

Lemma 8.5. Assume 5q small. For any c,c' £ C and y e B{c'] 5o), we have 

c'-{y)<me&^^ 

^' \B{d;6')\ 

where S' = max((5, (i*(y,C)). 
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Proof. Fix c,c' eC, y e B{c';So), geif^ and let S' = max{S , d^y , C)) . We shall 
prove that C^ (y) < 369\B{c;S)\/\B{c';S')\ which clearly implies the lemma. Let 
X denote the set of all x G B{c; S) for which {x, g) e Ei{c) and g^^^'^^x) = y. For 
each X & X, let J^ := J^ ^r^ ) be as defined in (|6.1I) . Then J^. C (0, 1), g''(^'S) maps 

Ja; diffeomorphically onto its image with A/'(g''*-^'^'' I Jx) < 1- Let / D /q be the closed 
intervals centered at c' and such that |/| — \B{c';6')\/{e9), |/o| — A\B{c';S')\. Since 
gs(a:,g)^^-j _ j^_ s(a;, g) is a 0-good of (x,g) into B{Sx) x J7^ for some Sx G [(5',(5o]. 
Thus g^("^'S)(Ja;) D /• Let J:r 3 X be subintervals of J^ such that g^^^^^^^J:!:) = / 
andg"(^'S)(X) =/o. Then 

(8.12) |J.|<e^|j^|<4e20|j^|. 

Since 

(8.13) /:|^(y) < e ^ I J,|/|/| < e^e J^ \J^\/\B{c'; S% 

xex xex 

it suffices to prove 

(8.14) ^|J,|<4|B(c;<5)|. 

xex 

To this end, we shall first prove the following claim: For each x' £ J^ H X with 
s{x', g) > s{x, g), we have J^ D Jx ^ Jx' ■ 

To prove this claim, let s = s{x,g), s' = s{x',g) and let (z,h) — F''{x',g). We 
first prove that (i*(z,C) < d' . Arguing by contradiction, assume (i*(z,C) > 6'. Since 
h" ^^{x') = g'' {x') = y there exists a minimal positive integer t < s' ~ s such that 
d*(h*(z),C) < 6'. Let S" € {d',6o] be such that d*(h^(z),C) > (5" for all 0<j<t. 
Then by Lemma [Ol i is a 6'/(2e^)-good return time of (z,h) into B[5") x O^, 
provided that (5o is small enough. By Lemma 12.11 

\Dg^{x')\ ^ ^_, \Dg^{x)\ 



A{x',g,s) A{x,g,sy 

which implies that |Dg''(a;')| > A(a;',g, s)(i(g''(x'),C(.gs)), i.e., s is a 1-close return 
of (a;', g). By Lemma [8. II it follows that s + t is a 6'/e^-good return time of (x, g) 
into B{5") X n^. Since 5" > 5, this implies that h%''{x',g) < s + t. Therefore 
hjg''{x',g) ^ s' ~ s + t, which contradicts the assumption that {x',g) G Ei. This 
proves d^{z,C) < 5' . Since N{g''\Jx') < 1, we have 

|g^(J,OI ^ 26^0 \Dg'{x')\ ^ ^ ^ 



d{g^{x'),C) - A(x',g,.s')d(g^(x'),C) 

it follows that g^{Jx') C /q- The claim follows. 

Let us now complete the proof of (|8.14p . Indeed, we can decompose A" as a 
disjoint union of subcollections A'(fc), A; = 0, 1, . . ., as follows: X{Q) is the subset of 
X consisting of those x's for which s(a;, g) < s{x\ g) for each x' € JxC\ X, and for 
each fc = 1, 2, . . ., X{k) is the subset of A" \ (Ui=o ^{"i-)) consisting of those x's for 
which s{x,g) < s{x' ,g) for each x' £ Jx Ci {X \ (lJi=o '^(*)))- Then the claim and 
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([8?T2ll imply that for each k = 1,2,..., 

x'£X{k) xeX{k-l) xeX(k-l) 

Since each J^, x E X, has length less than \B{c; d)\ the inequality (|8.14p follows. D 

Proof of Provosition \6.5\ Let S = raayic^c Sp{5,e;c,5a), let S = Sp {S,e;6o) and 

let Kn = uiaxc£c{Kn{c))P /\B{c; S)\, for each n = 0, 1, . . . and cE C. In the following 
we shall prove that 

(8.15) Kn < {360#Cy'{S + 2S). 
First of all, by definition, for each c E C, 

(8.16) {Ko{c)y<\B{c;S)\S'p{6,e;c,5o) + \B{c;26)\S. 

Thus (|8.15p holds for n = 0, provided that i5o is small enough. 

Note that ^c is future-free. Applying Lemmas 18.21 and 18.51 to ^c and cj) = (p, we 
obtain 

= E/ C^^^^{y){^{y,s)rdPe+ f £:^^Jy){^{y,s)rdPe 

<m\B{c;S)\ [ ^^^(<S,£;c',,So) + 5|('5,e;5o)) <360#C(5 + §). 
\c'ec J 

So (|8.15p holds for n = 1 . Similarly, for each n > 1, applying Lemmas 18.21 and 18.51 
to ^c and (J3 = ifn, we obtain 

{Kn+iic)y< f ai{y){My,^)YdP, < 36e\Bic,S)\ ^ ^-"^"3 , 
■Je„ ^,gc \B{c';S)\ 

which implies that Kn-^-l < 369^CKn. By induction, (|8.15p holds for all n. 

By (|8.10p . (|8.15p and the choice of 9, the proposition follows. D 
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